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Abstract. For a CAT(O) cube complex X, we define a simplicial flag complex 9 A X, called 
the simplicial boundary, which is a natural setting for studying non-hyperbolic behavior of X. 
We compare 9 A X to the Roller, visual, and Tits boundaries of X, give conditions under which 
the natural CAT(l) metric on 9 A X makes it isometric to the Tits boundary, and prove a more 
general statement relating the simplicial and Tits boundaries. <9 A X allows us to interpolate 
between studying geodesic rays in X and the geometry of its contact graph TX, which is 
known to be quasi-isometric to a tree, and we characterize essential cube complexes for which 
the contact graph is bounded. Using related techniques, we study divergence of combinatorial 
geodesies in X using <9 A X. Finally, we rephrase the rank-rigidity theorem of Caprace-Sageev 
in terms of group actions on TX and <9 A X and state characterizations of cubulated groups 
with linear divergence in terms of TX and <9 A X. 
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Introduction 

Since their introduction as a class of examples in |Gro87j . CAT(O) cube complexes have be- 
come increasingly ubiquitous in group theory, and the class of groups acting on cube complexes 
is vast. The original examples come from Bass-Serre theory, since trees are 1-dimensional cube 
complexes, but, in the sense of Gromov's density model, many more groups act on cube com- 
plexes than split (compare the results of [OWllj to those of |DGP10j ). Sageev provided a 
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general means of obtaining actions on cube complexes by constructing, in Sag95 , a G-cube 
complex from a semi- splitting of the group G, which notion arose in work of Houghton and 
Scott |Hou741 ISco77j . Many groups have been cubulated using Sageev's construction and re- 
lated techniques, including Coxeter groups [NR03j . Artin groups of type FC |CD95bj . diagram 
groups, including Thompson's group V |Far03l lFar05j . small-cancellation groups |Wis04| . ran- 
dom groups at sufficiently low density in Gromov's model [QWllj , and groups with quasiconvex 
hierarchies, including one-relator groups with torsion, limit groups, and fundamental groups of 
Haken hyperbolic 3-manifolds [Wisj . Right-angled Artin groups were shown to act on cube 
complexes by more direct means: the Salvetti complex of a right-angled Artin group was shown 
to be a nonpositively curved cube complex by Charney and Davis |CD95aj . 

The structure of the cube complex X is governed by the hyperplanes, which are convex sub- 
spaces, described in |Sag95[ ICheOO| . that separate X into exactly two complementary compo- 
nents. In this sense, CAT(O) cube complexes are "generalized trees". Another salient property 
of a tree is that every geodesic triangle is a geodesic tripod. Generalizing this leads to the notion 
of a median graph, and in fact cube complexes and median graphs are essentially equivalent 
generalizations of trees: the 1-skeleton of X is a median graph, and any median graph is the 
1-skeleton of a uniquely-determined cube complex. 

It is natural to focus on how the hyperplanes interact. The contact graph TX of X, introduced 
in |Hagll| , is the intersection graph of the family of hyperplane carriers, and was shown in that 
paper to be quasi-isometric to a tree. TX naturally generalizes the crossing graph AX of X, 
which is the intersection graph of the hyperplanes themselves, and is a spanning subgraph of 
rX. Now, whenever X decomposes as a nontrivial product, TX decomposes as a join and is 
thus a quasi-tree simply by virtue of being bounded. However, there are numerous infinite 
examples for which TX is bounded and X does not have a cubical product structure; a natural 
example is the smallest subcomplex of the standard tiling of M 2 by 2-cubes that contains 
{(xi,X2) : X2 < xi}, whose contact graph has diameter 3. The motivating question in this 
paper is: Under what geometric conditions on X is TX (or AXj bounded, and what relevance 
does this have for groups acting on cube complexes ? 

Studying this question led to the introduction of the simplicial boundary <9 A X of X, a sim- 
plicial complex "at infinity" encoding much information about the non-hyperbolic behavior of 
<9 A X. Our goal in this paper is to understand the simplicial boundary and to indicate some of 
its uses in cubical geometry. 

We now summarize our results, which are related to this question, and briefly discuss our 
methods. Since the key objects in this paper are defined independently of the CAT(O) geometry, 
we mostly work in the 1-skeleton, taking advantage of the fact that it is a median graph (see the 
discussions in [BG081 IGheOOl IEFO071 HKOOl Hsb80l INic041 IRol981 lvdV93p . A large part of our 
use of the higher-dimensional cubes is in the application of disc diagram techniques, introduced 
by Casson and developed by Sageev in his thesis and by Wise in [Wisj . 

The simplicial boundary. In view of Theorem B below, it is natural to attempt to 
detect unboundedness of TX by finding a geodesic ray in X that contains points far from each 
hyperplane and does not lie in a cubical "flat sector". The simplicial boundary of a CAT(O) 
cube complex X, whose construction is this paper's main innovation, is designed to keep track 
of infinite bounded subgraphs of TX corresponding to unbounded flat subcomplexes. 

The set W(7) of hyperplanes that cross the geodesic ray 7 has several salient properties 
which are abstracted in the definition of a unidirectional boundary set (UBS) of hyperplanes 
in Section T3.ll The simplices of <9 A X are defined to be equivalence classes of UBSs, where two 
UBSs are equivalent if their symmetric difference is finite. The definition of <9 A X is enabled by 
Theorem 13. 101 which says that each UBS decomposes as the disjoint union of minimal UBSs in 
an essentially unique way. Crucially, the subgraph of AX generated by a UBS corresponding 
to an n-simplex of <9 A X is a spanning subgraph of an infinite complete (n + l)-partite graph. 
When n > 1, this subgraph is sufficiently connected to ensure that the corresponding subgraph 
of TX is bounded. 
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Theorem 13.141 establishes basic properties of 9 A X: it is a flag complex, each simplex is 
contained in a finite maximal simplex, and the relationship between UBSs and TX described 
above, together with the proof of Hagll, Theorem 7.6], implies that <9 A X is totally disconnected 
when X is unbounded and hyperbolic. 

The definition of a UBS is motivated by sets of hyperplanes of the form W(7), but the 
eighth-flat shown in Figure Q] shows that not all UBSs are sets of hyperplanes dual to some ray. 
However, Theorem 13.191 savs that maximal simplices of <9 A X are visible, i.e. represented by 
UBSs determined by geodesic rays. The property of being fully visible - every simplex of <9 A X 
is visible - enables additional conclusions. In particular, by Theorem 13.231 if X is fully visible, 
then each n-simplex of 9 A X records the existence of an isometrically embedded copy of the 
standard tiling of [0, oo) n+1 by (n+ l)-dimensional Euclidean unit cubes, and thus corresponds 
to a genuine infinite (n + l)-partite subgraph of AX. 

This is one of several analogues between <9 A X - which is an invariant of the median graph X^ 
- and the Tits boundary of X. Another similarity is given by Theorem 13. 30[ which equates the 
existence of product decompositions of X with simplicial join decompositions of <9 A X. While 
this is very similar to the corresponding theorem about spherical join decompositions of the 
Tits boundary of a CAT(O) space (Theorem II. 9. 24 of [BH99 ), there arc important differences 
in the hypotheses under which these results hold, reflecting the fact that X generally contains 
many more combinatorial geodesies than CAT(O) geodesies. 

However, <9 A X can be endowed with a CAT(l) metric by declaring each simplex to be a 
right-angled spherical simplex, and, if X is fully visible and satisfies an additional technical 
condition, then this CAT(l) realization of d A X is isometric to the Tits boundary dpX, i.e. 
<9 A X is a triangulation of <9j-X. In Section |3.5| we give conditions ensuring that d A X is an 
isometric triangulation of the Tits boundary, explain the relationship between the two boundries 
in general, and give examples showing that the two boundaries are in general slightly different. 

Boundedness of TX. The motivating question is addressed in Section 01 where we prove: 

Theorem A (Corollary 14. 1\ Theorem I4.3p . Let X k a strongly locally finite, essential, one- 
ended CAT(O) cube complex. Then 

diam(rX) < diam(AX) < diam^X) 1 ) < 2(diam(AX) - 1), 

so that AX has finite diameter if and only if the 1-skeleton o/<9 A X is bounded, and, i/9 A X 
is bounded, then TX is bounded. If, in addition, X has finite degree, then TX is bounded if 
and only if 9 A X has bounded 1-skeleton. Finally, if 'X is a strongly locally finite CAT(O) cube 
complex and TX is bounded, then for each isolated 0- simplex v o/<9 A X, v lies in the image of 
d A H for some hyperplane H . 

If AX is bounded, X decomposes as an iterated pseudoproduct, a notion generalizing that of 
a product and providing a nexus between AX and <9 A X. If 7 is a combinatorial geodesic ray 
in X, then the projection Proj rx 7 of 7 to the contact graph is the embedded ray in TX that 
traverses the vertices corresponding to hyperplanes crossing 7, in the order that they cross 7. 
Projecting rays to TX allows one to detect unboundedness of TX: 

Theorem B (Theorem 12 .21 Theorem l2.4p . Let 7 be a combinatorial geodesic ray, let Proj rx 7 C 
rX be its projection to the contact graph, and let A(-y) be the full subgraph of TX generated 
by Proj rx 7. Suppose there exists B < 00 such that, if K PtP C A(7), then p < B. Suppose, 
moreover, that for all R > 0, there exists T such that for all hyperplanes H , any subpath of 7 
that lies in Nr(N(H)) has length at most T. Then the inclusion Proj rx 7 c — >■ TX is a quasi- 
isometric embedding. Moreover, i/diam rx (Proj rx 7) < 00, then either 7 lies in an isometrically 
embedded eighth-flat or 7 lies in a uniform neighborhood of some hyperplane. 

Theorem B is used in conjunction with essentiality and local finiteness to show that rank- 
one combinatorial geodesic rays correspond to 0-simplices of the boundary, and is of interest 
in its own right. The remainder of Theorem A uses the duality between cube complexes and 
wallspaces, disc diagram arguments, and basic facts about <9 A X. 
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Combinatorial divergence. Recently, Behrstock and Charney studied divergence in CAT(O) 
cube complexes associated to right-angled Artin groups. Motivated by their results, we exam- 
ine, in Section [61 combinatorial divergence and divergence of geodesies in the strongly locally 
finite CAT(O) cube complex X, without reference to any group action. For example, we prove: 

Theorem C (Theorem I6.8p . Let X be strongly locally finite. Then (? A XW is bounded if and 
only i/X has weakly uniformly linear divergence. 

Theorem C means that there exists a constant A = -A(X) such that for all combinatorial 
geodesic rays 7, 7' with common initial 0-cube, and for all r > 0, there exists a path P joining 
7( r )> Y( r ) that avoids the ball of radius r — 1 about 7(0) and has length bounded by Ar + B, 
where only B depends on 7, 7'. The situation is similar for divergence of combinatorial geodesies: 

Corollary D (Corollarv l6.9p . Let a : R — > X be a bi-infinite combinatorial geodesic representing 
the simplices o/<9 A X. Then v~ and v + lie in different components o/<9 A X if and only if 
the divergence of the geodesic a is super-linear. 

Simplicial boundary considerations can apparently be used to make more refined statements 
about divergence functions of cube complexes in terms of the simplicial structure of 9 A X. 

Rank-one isometries and divergence. The slightly restricted notion of divergence used 
in stating the above results aligns with the standard definition (i.e. that introduced in [Ger94bl 
IGer94aj ) when X is combinatorially geodesically complete and admits a geometric group ac- 
tion |Hagl2 Lemma 7.3.5]. In Section \ti.'S\ we observe the following: 



Theorem E. Let G act properly, cocompactly, and essentially on the combinatorially geodesi- 
cally complete CAT(O) cube complex X. If TX is bounded, then G has linear divergence if and 
only i/rX decomposes as the join of two infinite proper subgraphs (i.e. <9 A X decomposes as the 
simplicial join of two proper subcomplexes). Otherwise, G has at least quadratic divergence. 

Corollary 5.4 of [BCllj characterizes right-angled Artin groups with linear divergence: they 
are exactly those for which the defining graph decomposes as a nontrivial join. It is evident 
that the defining graph of the right-angled Artin group Gq decomposes as a join if and only 
if the contact graph (equivalently, simplicial boundary) of the universal cover of the Salvetti 
complex of Gq decomposes as a join. In this sense, either the contact graph or the simplicial 
boundary is the analogue of the defining graph of a right-angled Artin group needed to extend 
their characterization to cubulated groups that are not RAAGs. 

A key ingredient in the proof of Theorem n is the rank-rigidity theorem of Caprace-Sageev [CS11} 
Theorem A, Theorem B], and in Section 5, we translate this result into the language of the 
contact graph and the simplicial boundary. Roughly speaking, the dichotomy established by 
rank-rigidity - if X is not a product, then a group acting sufficiently nicely has a rank-one 
element - corresponds to the fact that TX is either bounded or unbounded. We also note, in 
Theorem 15.21 that whether an isometry is rank-one is detected by the contact graph. 

Acknowledgements. I am grateful to Jason Behrstock, Ruth Charney, Victor Chepoi, 
Michah Sageev, and Dani Wise for helpful discussions about cube complexes, boundaries, and 
divergence. I enthusiastically thank the anonymous referee for making valuable comments and 
encouraging me to investigate in greater detail the material discussed in Section [3.51 Finally, I 
thank Mike Carr for extremely helpful comments on that section. 

1. Preliminaries 

We refer the reader to [BClll IU5TT1 ICM051 ICheOOl |Hagl2t |Hag07t IRol98l |Sag95j IWis] for 



more comprehensive discussions of the background given in this section. 

1.1. CAT(O) cube complexes and contact graphs. Throughout this paper, X is a CAT(O) 
cube complex, i.e. a simply connected CW-complex whose cells are Euclidean cubes of the 
form [— h, with < d < 00, attached so that any two distinct cubes either have empty 
intersection or intersect in a common face. Also, the link of each 0-cube is a flag complex. The 
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dimension of X is the supremum of the set of dimensions of cubes of X. The degree of x G X 
is the number of vertices in its link, and the degree of X is the supremum of the set of degrees 
of its 0-cubes. Note that the degree of X is at least the dimension. 

1.1.1. Hyperplanes. For d > 1, a midcube of the cube [— \, \} d is a subspace obtained by re- 
stricting exactly one coordinate to 0. A hyperplane H of X is a connected subspace such that, 
for each cube c, either H n c = or H n c is a midcube of c. The carrier N{H) of H is the 
union of all closed cubes c such that H (1c^ 0. The ambient CAT(O) cube complex is assumed 
to be countable and to contain at least two distinct 0-cubes, and hence at least one hyperplane. 

In |Sag95[ Theorems 4.10,4.11], Sageev proved the following for each hyperplane H: H is 
a CAT(O) cube complex with dim(H) < dim(X); H is 2-sided in the sense that N(H) = 
H x [—3, 3]; the complement X — H has exactly two nonempty components, H + and H~ . 
These are the halfspaces associated to H. These facts were established independently, from a 
slightly different viewpoint, by Chepoi in [CheOO] . 

Subspaces A, B C X lying in distinct halfspaces associated to H are separated by H. In 
particular, a 1-cube c whose endpoints are separated by H is dual to H and H is dual to c. 
The relation "dual to the same hyperplane" on the set of 1-cubes coincides with the Djokovic- 
Winkler relation, i.e. the transitive closure of the relation which contains (c, c') if the 1-cubes 
c and c' lie on opposite sides of a 4-cycle in X 1 . 

The distinct hyperplanes H and H' contact if no third hyperplane H" separates H from H' . 
H and H' contact if and only if N(H) n N(H') 7^ 0, and this can happen in one of two ways. 
First, H and H' can cross, i.e. N(H) n N(H') contains a 2-cube s whose boundary 4-cycle 
c\Cid x d 2 has the property that c\ and c[ are dual to H and C2 and c' 2 to H'. Equivalently, H 
and H' cross if the four quarter- spaces H + n (H') + ,H + n (H')~,H~ PI (H') + ,H~ n are 
all nonempty. If H,H' contact and do not cross, then they osculate: there are 1-cubes c, c', 
dual to i?, ii 7 respectively, such that c and c' have a common 0-cube and the path cc' does not 
lie on the boundary path of any 2-cube. We use the notation HJ-H 1 to mean that H and H' 
cross and H^H' to mean that they contact. 

If Hi, . . . , H n are distinct pairwise-crossing hyperplanes, then there is an ra-cube c C HILi N(Hi) 
containing a 1-cube dual to each Hi. We say that c is dual to the collection {Hi}f =1 . If {Hi} 
is a maximal family of pairwise-crossing hyperplanes, then c is unique. More generally, if 
Hi, . . . ,H n pairwise-contact, then there is at least one 0-cube c with an incident 1-cube dual 
to each Hi. Thus dimX is the cardinality of a largest family of pairwise-crossing hyperplanes, 
and the degree of X is the cardinality of a largest family of pairwise-contacting hyperplanes. 

1.1.2. Strong local finiteness. The locally finite CAT(O) cube complex X is strongly locally finite 
if every family of pairwise-crossing hyperplanes is finite. Note that X can be strongly locally 
finite with infinite dimension and degree. There are CAT(O) cube complexes that are locally 
finite but not strongly locally finite: these contain infinite families of pairwise-crossing hyper- 
planes corresponding to infinite cubes "at infinity". The cube complex dual to the wallspace 
shown in [HW101 Figure 5] is of this type. We often assume that X contains no infinite family 
of pairwise-crossing hyperplanes without hypothesizing strong local finiteness. 

1.1.3. Metrics, geodesies, and hyperplane- equivalence. Gromov showed that, if dimX < 00, 
then by treating each cube as a Euclidean unit cube, one obtains a piecewise-Euclidean geodesic 
metric t) x : X x X — > [0, oo) 2 such that (X, X ) is a CAT(O) space |Gro87j ; more general results 
of this type were proved by Bridson }Bri91j . Recently, Leary showed that this CAT(O) metric 
also exists when X is infinite-dimensional [LealOl Theorem 41]. 

We almost always use a different metric. A combinatorial path in X is a continuous map 
P : I —> X 1 of an interval I such that P(i) G X° for each i G / n Z and P maps each [n, n + 1] 
homeomorphically to a 1-cube. The path-metric <i x : X 1 x X 1 — > [0, 00) is defined by letting 
d x (x, y) be the length of a shortest combinatorial path joining x to y. If x, y G X° are 0-cubes, 
then d x (x,y) counts the hyperplanes separating x from y. 

Haglund showed that d x extends to all of X in such a way that <i x restricts to the C 1 metric 
on each cube and to the path-metric on X 1 . For x,y G X, d^(x,y) is the infimum of the 
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lengths of paths joining x to y that are parallel to the 1-skeleton Hag07 . We usually work in 
the 1-skeleton and consider only combinatorial paths, and unless stated otherwise, we use this 
"cubical t\ metric d x , restricted to the 1-skeleton. It follows from [CSlll Lemma 2.2] that, 
if dimX < oo, then (X,t> x ) is quasi-isometric to (X, d x ). This fact is sometimes useful for 
applying facts about the CAT(O) metric in combinatorial contexts and vice versa. 

We denote by Nr(A) the smallest subcomplex containing the i?-neighborhood of ^4° in X°, 
where A is a subcomplex. The subcomplex Y C X is isometrically embedded if and only if 
Y l <— >■ X 1 is an isometric embedding. Given any connected subcomplex Y, the hyperplane H 
crosses Y if and only if Y n H + and Y n H~ are nonempty, and Y is isometrically embedded 
if and only if Y n H is connected for each hyperplane H that crosses Y. Thus P : I — > X 1 is a 
geodesic if and only if P(I) contains at most one 1-cube dual to each hyperplane. In this case, 
we also denote the isometric subcomplex P(I) by P. If I is finite, then P is a (combinatorial) 
geodesic segment. If / = R, then P is a (bi-infinite) geodesic. Otherwise, P is a geodesic ray. 

The connected full subcomplex Y is convex if for each pair of hyperplanes H, H' that cross Y, 
if H4^H' then N(H) n N(H') n Y f and, if in addition H±H', then HClY and H' n Y cross. 
(Y is /uZZ if it contains every cube c of X whose 1-skeleton appears in Y. Convex subcomplex 
in this paper is understood to denote a full subcomplex with the preceding property. Convex 
subcomplexes are therefore CAT(O).) This can be proved using the fact that H and N(H) are 
convex in X, which was proved by Sageev |Sag95| , and which is true for either metric since the 



connected subcomplex Y is CAT(0)-convex if and only if it is combinatorially convex Hag07 
From this characterization of convexity, or from the median graph viewpoint, it follows that X 
has the Helly property: if Yj_, . . . ,Y n are pairwise-intersecting convex subcomplexes of X, then 
ri^Y n ± 0. 

Henceforth, W will denote the set of all hyperplanes in X, and the set of all halfspaces. 
For any isometrically embedded subcomplex Y, the set of hyperplanes that cross Y is W(Y). 
Occasionally, we shall use the notation W(a), where a is a CAT(O) geodesic path in X, to 
denote the set of hyperplanes crossing a. 

Definition 1.1 (Hyperplane-equivalent, consuming, almost-equivalent). The isometric sub- 
complex Y\ consumes the isometric subcomplex Y% if W(l2) Q W(Yi). If Y\ consumes Y2 and 
Y<i consumes Yi, then Y\ and Y<i are hyperplane-equivalent. If |W(li) AW(i2)| < 00, then Y\ 
and Y% are almost-equivalent. 

Almost-equivalence is an equivalence relation, and we shall mostly be concerned with almost- 
equivalence of combinatorial geodesic rays. 

1.1.4. Medians. Chepoi proved that the class of graphs that are 1-skeleta of CAT(O) cube com- 
plexes is precisely the class of median graphs |CheOO| . By viewing hyperplanes as Djokovic- 
Winkler classes of 1-cubes, he also established the properties of hyperplanes described above. 
A synopsis of the correspondence between these viewpoints appears in [CH1H Section 3]. 

Definition 1.2 (Median graph). The graph M is a median graph if for all triples x,y,z € M 
of distinct vertices, there exists a unique vertex m = m(x, y, z), the median of x, y, z, such that 
d(x, y) = d(x, m) + d(m, y), d(x, z) = d(x, m) + d(m, z), and d(y, z) = d(y, m) + d(m, y). 

A detailed discussion of the relationship between median algebras, median graphs, and cube 
complexes appears in |Rol98] . and the construction of a median graph from a wallspace is lucidly 
discussed in [Nic04j. It is crucial to observe that the invariants of X discussed in this paper - 
the crossing graph, the contact graph, and the simplicial boundary - are invariants of W and 
hence of the median graph X 1 only. 

1.1.5. Essentiality and compact indecompos ability. Following |Sag95| , we define the hyperplane 
H to be essential if each of H + and H~ contains points arbitrarily far from H. If every 
hyperplane of X is essential, then X is essential. X is compactly decomposable if there exists a 
compact, convex subcomplex K such that X — K is disconnected. Otherwise, X is compactly 
indecomposable. If X is essential and locally finite, then X is compactly indecomposable if and 
only if X 1 is one-ended. 
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1.1.6. Cubulating wallspaces. Sageev showed that a G-cube complex can be constructed from 
an appropriately chosen family of codimension- 1 subgroups of a group G [Sag95[ Theorem 3.1]. 
In the more general context of a wallspace provided by Haglund and Paulin [HP98J, one can 
construct a CAT(O) cube complex in essentially the same way. We summarize the approach 
taken in |CN05j . 

A wallspace consists of an underlying set S equipped with a set W of walls. A wall W G W 
is a pair (Jj(W), fj*(W)) of disjoint nonempty subsets of S whose union is all of S. The wall 
W separates s,s' G S if s G f)(W) and s' G t)*(W). The walls W,W cross if each of the four 
possible intersections of their halfspaces is nonempty. We require that any two elements of S 
be separated by only finitely many walls. For s, s' G S, denote by #(s, s') the number of walls 
separating s and s'. 

Let EI be the set of halfspaces, and let it : M — > W be the map that sends f)(W) and f)*(W) 
to W for each W G W. The dual cube complex X(<S, W) = X is formed as follows. A consistent 
orientation is a section x : W — > H of tt, i.e. a choice of exactly one halfspace for each wall, 
such that x(W) fl x'(W) / for all walls W,W'. If W,W' cross, any section x of tt satisfies 
x(W) n x(W') 7^ 0. The consistent orientation x is canonical if there exists s G 5 such that 
s G a;(W) for all W G W. Each s £ 5 yields a canonical consistent orientation x s , by letting 
a; s (W) be whichever of f)(W), fy*(W) contains s. Clearly, x s and x s i differ exactly on the finite 
set of walls W that separate s from s' . 

The 0-skeleton X° consists of all consistent orientations x such that x differs from some (any) 
x s on finitely many walls. The 0-cubes x, y are joined by a 1-cube if and only if x(W) ^ y(W) 
for a single wall W. The resulting graph X 1 is median and thus the 1-skeleton of a CAT(O) 
cube complex. There is a bijection /3 : W —¥ W, and the hyperplanes /3(W), /3(W') cross if and 
only if the walls W, W cross. Similarly, (3(W) and (3(W) are separated by a hyperplane (3(W") 
if and only if W" separates W from W', and x s ,x s i are separated by /3(W) if and only if s,s' 
are separated by W. 

Consider the wallspace in which S is the 0-skeleton of a CAT(O) cube complex and W is the 
set of bipartitions of the 0-skeleton induced by the hyperplanes. We view a 0-cube x G X° 
as consistent, canonical orientation of all walls. A section x of it that is consistent but not 
canonical is a 0-cube at infinity. 

A corollary of this construction is the existence of restriction quotients (see e.g. [CSllj ) . Let 
V C VV be a set of hyperplanes of X. Then there exists a cubical quotient map p : X — > X(V), 
where X(V) is the cube complex dual to the wallspace whose underlying set is X° and whose 
walls are induced by the set V of hyperplanes. X(V) is the restriction quotient associated to V. 

If H,H' G V contact in X, then p(H)^ p(H') in X(V). The converse holds for crossings but 
not for osculations. More precisely, if p(H)J-p(H'), then H.LH'. However, if H,H' G V, and 
every hyperplane U separating H from H' in X belongs to W — V, then p{H)4^ p{H'). 

1.1.7. Contact graphs and crossing graphs. The crossing graph AX of X is a graph whose 
vertex set is the set W of hyperplanes of X, and we use the same notation for a vertex as 
for the corresponding hyperplane. The vertices H and H' are adjacent if and only if HJ-H'. 
Equivalently, AX is the intersection graph of the family of hyperplanes. AX appears as the 
transversality graph in work of Niblo and of Roller, and an equivalent construction appears in 
work of Bandelt, Dress, van de Vel, and others. 

The contact graph TX of X, introduced in |Hagll| , has vertex set W, but now H,H' are 
adjacent if and only if H^H'. In particular, AX is a spanning subgraph of TX. Equivalently, 
rX is the intersection graph of the family of hyperplane-carriers in X. We denote by H 4^ H' 
the closed edge of V corresponding to the contacting of H and H' . 

Observe that for each n-clique in AX, there is an n-cube in X and for each n-clique in TX, 
there is a 0-cube in X of degree at least n. Hence the dimension of X is the clique number of 
AX, and the degree of X is the clique number of TX. 

Let 7 : / —■ X be a combinatorial geodesic path, and for each i, let Hi be the hyperplane 
dual to the 1-cube 7([i, i + 1]). Then Hi^Hi+i for each i, and we obtain a path Proj rx (7) in 



THE SIMPLICIAL BOUNDARY 



8 



rX, called the projection of 7 to TX, that is the concatenation of these edges. Since 7 passes 
through each hyperplane at most once, Proj rx (7) is an embedded path in TX, and spans the 
subgraph A(7) generated by W(7). This projection shows that, unlike the crossing graph, TX 
is necessarily connected. 

Detailed discussions of the geometric and combinatorial properties of TX can be found 
in |Hagl 1 Hagl2| and [CHllj . Some variants and uses of contact graphs are discussed in [Chell] . 



The main geometric property of contact graphs is Theorem 4.1 of Hagll |, which says that there 
exist constants M > 1, C > 0, independent of X, and a tree T = T(X), such that TX is (M, G)- 
quasi-isometric to T . 

We need the following two propositions, which can easily be proved by cubulating wallspaces. 
The first is essentially given in Section 2 of [CSllj . albeit not in contact graph terms, and 
characterizes cubical products. For graphs A±,A2, we denote their join by A\ * A2. 

Proposition 1.3. The following are equivalent for a CAT(O) cube complex X; 

(1) There exist nonempty convex subcomplexes Xi,X2 C X such that X = Xi x X2. 

(2) There exist nonempty disjoint subgraphs A\,A2 C AX such that AX = Ai* A2. 

(3) There exist nonempty disjoint subgraphs A^A^ C TX such that TX = A^* A' 2 , and for 
all H\ £ A' 1 ,H2 € A' 2 , the edge H\^H2 is a crossing-edge. 

The second proposition requires the following notion, which also features in Section [3l 

Definition 1.4 (Inseparable set). The set U C W is inseparable if for all U,U' G U, every 
H 6W that separates U from U' belongs to U. 

Given a set U of hyperplanes, let A(U) denote the full subgraph of TX induced by U. Given 
an isometrically embedded subcomplex Y C X, let A(Y) = A(W(Y)). Note that A(Y) is the 
contact graph of the convex hull of Y, and A(Y) n AX is its crossing graph. Note also that the 
subcomplex Y is compact if and only if W(Y) is finite, and that the convex hull of a compact 
subcomplex is again compact. The following is proved in |Hagl2| by constructing the cube 
complex dual to the wallspace (X°,W) and showing that this complex embeds convexly in X. 

Proposition 1.5. LetlA be a finite inseparable set of hyperplanes in the locally finite CAT(O) 
cube complex X. Then there exists a compact, convex subcomplex Y C X such that W(Y) = IA. 

There are other versions of Proposition 11.51 in which, under additional assumptions, U is 
allowed to be infinite, but it is in general much more problematic to obtain a subcomplex of X 
from a subgraph of TX than it is to obtain a quotient. 

1.2. Actions on CAT(O) cube complexes. If X is locally finite, then X 1 is a proper metric 
space. We say that the group G acts on X to mean that G acts by cubical automorphisms 
and thus by isometries (with respect to both <i x and t) x ). We shall always assume that G acts 
nontrivially, i.e. without a global fixed point. G acts properly if, for any x € X° and any 
infinite sequence (g n € G%>o, we have that d x (x,g n x) — > 00 as n — > 00. Equivalently, G acts 
properly if the stabilizer G c of any cube c is finite, provided X is locally finite. 

Let G act on X. For each W £ W, let Gw denote the stabilizer of W and note that 
Gw = Stab x (A r (W / ))- For all g G G, and for all W G W, it is evident that gW is again a 
hyperplane, and gW ^ gW' (respectively, gW-LgW) if and only if W J> W' (respectively, 
VF-LVF'). Hence G acts by isometries on TX, and the stabilizer of a vertex coincides with the 
stabilizer of the corresponding hyperplane. 

1.2.1. Essential actions. If G acts on X, then the hyperplane H is G-essential if for some 
x G X°, each halfspace contains points of the orbit Gx arbitrarily far from H. Note that, if 
H is G-essential, then H is essential. If each hyperplane is G-essential, then G acts essentially 
on X. If G acts essentially on X, then X is essential. The G-essential core Y C X is a 
(possibly empty) convex G-invariant subcomplex on which G acts essentially. The essential 
core theorem [CSlll Proposition 3.5] shows that if G acts properly on the locally finite cube 
complex X, either with finitely many orbits of hyperplanes or without a fixed point on the 
visual boundary, then the G-essential core is unbounded. 
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1.2.2. Semisimplicity and rank-one isometries. Let G act on X. The element g G G is elliptic 
if g stabilizes a cube c and combinatorially hyperbolic if there exists a combinatorial geodesic 
7 : R — s> X 1 and some r > such that g"y(t) = j(t-\-r) for all t G R. The path 7 is a combinatorial 
axis for g, and r is the translation length of g. The following result of Haglund |Hag07 
Theorem 1.4], is fundamental: 

Theorem 1.6 (Semisimplicity). Let G act on the CAT(O) cube complex X. Then each g G G is 
either combinatorially hyperbolic, stabilizes a cube, or stabilizes a hyperplane H and exchanges 
the half spaces associated to H . 

By passing to the first cubical subdivision of X, Haglund shows that one can guarantee that 
g G G is either elliptic or combinatorially hyperbolic. If X is locally finite and finite-dimensional, 
and g G Aut(X) has a combinatorial geodesic axis a : R — > X, then g has a CAT(O) geodesic 
axis P : R — > X that fellow-travels with a (with respect to either metric). The converse is not 
quite true, but it is easy to deduce the following from Haglund's classification: 

Proposition 1.7. Let g G Aut(X). If g is CAT(O) hyperbolic and~K. contains no infinite family 
of pairwise- crossing hyperplanes, then g k is combinatorially hyperbolic for some k G r L. 

The hyperbolic isometry g of X is rank-one if some (and hence any) CAT(O) geodesic axis 
for g does not bound an isometrically embedded Euclidean half-plane in X. 

1.3. Divergence and divergence of geodesies. The notion of the divergence function of a 
geodesic space was introduced by Gersten |Ger94bl [Gcr94a] . The present exposition roughly 
follows that in [BCllj . Let (M,d) be a geodesic space, and let p(k) = Ak — B with A G 
(0,1), B > 0. Given points a, b, c G M, let k = d(c, {a, b}) and let div(a, b, c; p) = infp|P|, 
where P varies over all paths in M — B p ^ (c) that join a to 6, where B p ^ (c) is the open ball 

of radius p(k) centered at c. By convention, div(a, b, c; p) takes the value +00 if no such path 
exists. The divergence of M (with respect to p) is the function: 

div(M, p)(r) = sup {div(a, b, c; p) | a, b, c G M, d(a, b) < r} . 
Given a function / : [0, 00) — >• [0, 00], we say that M has divergence at most f if there exists 
p such that div(M, p){r) < /(r) for all r > 0. If 7 : R — > X is a bi-infinite geodesic, then the 
divergence of '7 is div(7(r), 7(— r), 7(0); p) for each r > 0. If M has divergence at most /, then 
each geodesic has divergence at most /, and if some geodesic has super-/ divergence, then M 
has super-/ divergence. 

2. Projections of rays to the contact graph 

We study subgraphs of TX induced by projections of geodesic rays. See [Wis] and Hagll 
for a discussion of disc diagrams as they are used in the proof of Theorem 



2.1. Combinatorial fractional flats and rank-one rays. A (combinatorial) flat is a cube 
complex isomorphic to the standard Euclidean tiling of R 2 by 2-cubes. A non-diagonal half-flat 
is a cube complex isomorphic to the standard tiling of R x [0, 00) by 2-cubes. A non-diagonal 
quarter-flat is a cube complex isomorphic to the standard tiling of [0, oo) 2 by 2-cubes. 

Let / : [0, 00) — > [0, 00) be an unbounded, nondecreasing function. The f -sector is the 
subspace {(x, y) G [0, oo) 2 | < y < /(x)}. An eighth-flat is a CAT(0) cube complex isomorphic 
to the smallest subcomplex of the standard tiling of [0, oo) 2 containing a given /-sector. The set 
of hyperplanes of an eighth-flat E can be partitioned into two inseparable sets, 7~L and V, such 
that each H G T~L crosses all but finitely many V£V. The unique combinatorial geodesic ray 7 
in E that crosses every hyperplane is the top bounding ray, and the unique ray 7' corresponding 
to the x-axis in [0,oo) 2 is the bottom bounding ray. See Figure [TJ A diagonal quarter-flat is 
a CAT(0) cube complex obtained from a pair Ei,E2 of eighth-flats by identifying the bottom 
bounding ray of Ei with an infinite sub-ray of the bottom bounding ray of E2, using a cubical 
isometry. Let a be a bi-infinite combinatorial geodesic in the standard tiling of R 2 that crosses 
each hyperplane. The closure of a component of R 2 — a is a CAT(0) cube complex called a 
diagonal half-flat. A cube complex F of one of the above types is a fractional flat. 
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Remark 2.1. A non-diagonal fractional flat F is the product of two 1-dimensional complexes 
and thus diam(TF) = diam(AF) = 2. For F a diagonal half-flat, this value is 3. If F is 
an eighth- flat or diagonal quarter-flat, then TF has finite diameter, and F has a co-finite 
subcomplex whose crossing graph has diameter 3. 

The combinatorial geodesic ray 7 : [0, 00) — > X bounds a fractional flat if there exists a cubical 
isometric embedding E — > X of an eighth-flat whose image contains 7. This includes any case 
in which 7 lies in an isometric fractional flat. Otherwise, 7 is (combinatorially) rank-one. 



Figure 1: The arrowed rays at left bound an eighth-flat contained in the larger eighth-flat. The 
arrowed ray at right is the top bounding ray of an eighth-flat in the standard tiling of M 3 . 

2.2. Rays of bounded projection. Theorem 12.21 gives the only possible obstructions to a 
combinatorial geodesic ray 7 projecting to a quasi-geodesic ray in the contact graph. By 
instead asking only that 7 project to an unbounded ray, we reach the conclusion that either 7 
bounds an eighth-flat or 7 lies uniformly close to a single hyperplane, which is Theorem I2.4L 

Theorem 2.2 (Projection trichotomy I). Let X be a CAT(O) cube complex, and let 7 : R+ — > X 

be a combinatorial geodesic ray. Let Proj rx (7) be the projection 0/7 to the contact graph, and 
let A(7) be the full subgraph o/TX generated by Proj rx (7). Then one of the following holds: 

(1) The inclusions Proj rx (7), A(7) TX are quasi-isometric embeddings. 

(2) For all p > 0, we have K p>p C A(7). 

(3) There exists R > such that, for all t > 0, there exists a hyperplane H such that 
7 fl Nr{H) contains a connected subpath of length at least t. 

Proof. For i > 0, let Hi be the hyperplane dual to + 1])- Note that, for all i,j, we have 

rfproj r (j)(Hi,Hj) = \i — j\. Moreover, for all i, the hyperplanes Hi and ii/j+i contact, so that 
d rK (Hi,Hj) < \i — j\. Suppose that for all < A -1 < I, there exist i,j > such that 

N = d rx (Hi,Hj) < X^li - j\ - A -1 . 

Let Hi = Uq U\ ■sk ... Un = Hj be a shortest path in TX joining Hi to Hj. We shall 
verify that, for some R < 2B, where B is the constant from Lemma 12.31 below, there exists a 
hyperplane H and a subpath 7" C 7 such that 7" C Nr(N(H)) and \ > A -1 . Since B is 
independent of A, and A can be chosen arbitrarily large, this implies that (3) holds. To this 
end, let 7' be the subpath of 7 between, but not including, the 1-cubes dual to Hi and Hj. 
Note that |7'| = \i - j\ - 1. 

The disc diagram D: For < m < N, let A m —¥ N(U m ) be a combinatorial geodesic 
path, and let these be chosen in such a way that A m ends on the initial 0-cube of A m +\ for 
each < m < N — 1, and the concatenation A = AqA\ . . . An has the same endpoints as 
7'. Let D — > X be a disc diagram bounded by A^') -1 . We choose D subject to the following 
minimality constraints. First, D has minimal area among all disc diagrams with boundary path 
A{^')~ 1 . Second, the paths A m are chosen, subject to the constraint that each A m — > N(U m ), 
in such a way that the area of D is as small as possible and, among such minimal-area D, the 
length of A is as short as possible. Finally, the path Uq ^ ... Un is chosen among all 
rX-geodesics joining Hi to Hj so that the resulting D has small as possible. 

Let K be a dual curve in D. As illustrated in Figure K must travel from A to 7'. Indeed, 
K cannot have two ends on 7', since 7' is a geodesic segment. Likewise, if K travels from A m 
to A m , for some m, then A m is not a geodesic, a contradiction. If K travels from A m to A m+ i, 
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then we can employ hexagon moves (see e.g. |Wis| ) . and remove spurs, to reduce the area of 
D, and then the length of A, without affecting our path in TX. See the discussion of diagrams 
with fixed carriers in Section 2 of |Hagll| . Hence, if K has two ends on A, then K travels from 
A m to Ak, with \m — k\ > 2. Let U be the hyperplane to which K maps. If \m — k\ > 2, then 

Hi = Uo^U^ . . . ^U m ±U±U k ^ . . . ^U N = Hj 

is a path in TX of length less than N, a contradiction. If m = k + 2, then replacing U^+i by 
U results in path from Hi to Hj whose minimal-area diagram is a proper subdiagram of D. 
Indeed, as in Figure [21 we can replace the part of A between and including the 1-cubes dual to 
K by a path in the carrier of K in D. 



An 







* 






Figure 2: A heuristic picture of D, showing the hyperplane-carriers to which its boundary path 
maps. At left are impossible dual curves: the single- arrowed dual curves are illegal, and the 
crossing pair is illegal. At right are the dual curves L\ and Lm and their carriers. 



Next, note that if K,K' are dual curves, both of which emanate from the path A m , then K 
and K 1 do not cross, for otherwise they intersect in a 2-cube s of D mapping to a 2-cube s of 
N(U m ), and we can employ hexagon moves to pass to a lower-area diagram. 

Thus \A\ = \i — j\ — 1, and hence there exists m with 

M = \A m \ > > A" 1 . 

Let E be the subdiagram of D bounded by A m , the carriers of the dual curves L±,Lm dual 
to the initial and terminal 1-cubes of A m , and the subpath 7" of 7' between and including the 
1-cubes dual to L\ and Lm- Then every dual curve in E travels from A m to 7" - there are M 
of these - from L\ to Lm, or from 7" to L\ to Lm- See Figure[31 Indeed, no dual curve K can 
travel from A m and cross Lm (or L±), for otherwise K and Lm (Li) would cross in D, which 
is impossible sine© both. GmanatG from -Am* 




Figure 3: The diagram E has three types of dual curve. 



Suppose that there exists a constant B < 00 such that, for all > 0, the hyperplanes H^ 
and Hji cannot cross if \i' — j'\ > B. Hence M < |t"| < M + 2B: the first inequality follows 
from the fact that each dual curve emanating from A m ends on 7", while the second follows 
from the fact that at most 2B dual curves emanating from 7" can cross L\ or Lm- 
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Let y G 7" be a 0-cube, and let K be a dual curve in E 1 emanating from one of the 1-cubes of 
7" containing y. If K ends on ^4 m , then there is a path in E of length at most \K\ joining y to a 
0-cube of ^4 m . But every dual curve L in E that crosses if has no end on A m , since distinct dual 
curves emanating from A rn do not cross. Thus L crosses L\ or Lm, so that \K\ < \L\\ + \Lm\- 
Therefore, d x (y, U m ) < \L±\ + \Lm\- If K ends on L\ (or Lm), then n is at distance at most B 
from L\ (say), and thus d x (y, U m ) < B + |Li|. 

But every dual curve crossing L\ crosses 7", and there are at most B of these, since L\ maps 
to a hyperplane crossing 7" C 7. Hence |Li| + |Lm| < 25. Therefore, 7" is a path of length 
at least M > A" 1 lying in the 2i?-neighborhood of N{U m ). Since B is independent of A, we 
have reached conclusion (3), or B does not exist and, by Lemma 12.31 either (2) or (3) holds. 
We conclude that if (2) and (3) fail, then there exists A € [1, 00) such that 

> d T ^{H u Hj) > A" 1 - 1) = A-% rojrx(7 ) - A" 1 

for all i,j > 0, and hence Proj rx (7) TX is a quasi-isometric embedding. Since A(7) is a 
subgraph of TX spanned by Proj rx (7), the inclusion A(7) '—t TX is also a q.i.e. □ 

Lemma 2.3. Let X and 7 6e as m Theorem \2.2[ Suppose that conclusions (2) and (3) 0/ 
Theorem \2.2\ do not hold. Then there exists B < 00 such that, if Hi^Hj, then \i — j\ < B. 

Proof. Since Theorem 12.21 (2) does not hold, there exists B' < 00 such that, if the subgraph 
A(7) of TX generated by W(7) contains K PjP , then p < B' . Since statement (3) does not hold, 
for each r > 0, there exists B"(r) G [r, 00) such that, if 7' C 7 is a connected subpath lying in 
N r (N(H)), for any hyperplane H, then |7'| < B"(r). 

Suppose that Hi Hj (hence \i — j\ > 1). Let 7' C 7 be the subpath of length \i — j\ — 1 
lying between the 1-cube dual to Hi and that dual to Hj, and joining a,, G N(Hi) n 7 to 
aj G N(Hj) (~l 7. Let x be a closest 0-cube of N(Hj) PI N(Hj) to 7'. If Oj = aj, there is nothing 
to prove. If x = aj, then by convexity of N(Hi), the path 7' lies in N(Hi) and thus N(Hi) 
contains a subpath of 7 of length at least \i — j\ — 1. Thus \i — j\ — 1 < B"(0). 

Hence suppose that x,ai,aj are all distinct and let m be their median. Since the interval 
between cti and x lies in N(Hi), by convexity, m G N(Hi). Similarly m G N(Hj). Any 
hyperplane separating m from 7' separates m from a, and aj and hence separates x from dj and 
aj. Thus m G N(Hi) D N(Hj) is at least as close to 7' as is x, and therefore m = x, so that x 
lies on a geodesic segment joining aj to aj. It follows that every hyperplane H^, with i < k < j 
(say), separates exactly one of ai and aj from x. Moreover, every hyperplane separating x from 
ai or a,- separates aj from Oj, since x lies on a geodesic from aj to aj. Let j4j — > N(Hi) be a 
geodesic segment joining a^ to x, and let Aj — > N(Hj) be a geodesic segment joining x to aj, 
chosen so that AiAj is a geodesic segment. 

Let e be the midpoint of 7'. Let 7, be the subpath of 7' joining a, to e, and let 7j be the 
subpath joining e to aj. Let hi be the number of hyperplanes crossing 7, and separating aj and 
x from e and let /ij be the number of hyperplanes crossing 7j and separating aj and x from e. 
If -ff separates e from aj and x, then 5 separates aj and x from Oj. Similarly, if H' separates e 
from aj and x, then ii 7 separates x and aj from aj. Hence HJ-H' for all such 5, iJ'. Thus A(7) 
contains K^.^.. Thus min(/ij,/ij) < B' . As shown in Figure [U ji lies in the /ij-neighborhood 
of N(Hi), and hence |7i| < B"(hi). For the same reason, |7j| < B"(hj). But \ji\ = \jA, since e 
is the midpoint of 7'. Thus \i - j\ = | 7 | + 1 < m&x(2B"(B') + 1, B"(0)) = B. □ 

Theorem 2.4 (Projection trichotomy II). Let X and 7 be as in Theorem \2.°A and assume 
that there is no infinite collection of pairwise- crossing hyperplanes. Suppose that Proj rx (7) is 
bounded in TX. Then either 7 C Nr(H) for some R > and some hyperplane H , or 7 bounds 
an eighth- flat in X. 

Proof. Let Hi be the hyperplane dual to + 1])- Assume that there exists an infinite 

increasing sequence < no < n\ < . . . so that for all j > 1, the hyperplane H nj separates 
Hrij-i from H n . +1 . Since H ni separates H no from H n . for < i < j, any path in TX from Hq 
to H nj contains a hyperplane V that crosses H ni . Moreover, if U crosses H no and H nj , then 
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Figure 4: Either 7' contains a long path lying in the carrier of a hyperplane or a family of dual 
curves corresponding to a large biclique in AX. 

U crosses H ni . Hence, if (1) does not hold, it follows that there exists K > such that for all 
k > K, some hyperplane V/% crosses H ni for all i > k. Let Ti = {H ni } and let V be the set of 
all hyperplanes V that cross all but finitely many H Ui . 

Verifying (3): Suppose that |V n W(7)| < 00. By deleting a finite initial segment from 7, 
we may assume that no hyperplane in V crosses 7, and some V € V crosses H n for all n > 0. 
Indeed, if V crosses every H ni and does not cross some H n , then H n 6 Vfl W(7), and we can 
truncate the initial part of 7 to remove the 1-cube dual to H n . 

For each n > 0, if a hyperplane C/ separates 7(n) from N(V), then C7 either separates all of 
7 from iV(V) or U crosses 7. If U crosses 7([0, n]), then U cannot cross j([n, 00)), and hence U 
crosses H m for m > n. In particular, J7 G Vfl W(7), a contradiction. Thus C7 crosses 7([n, 00)), 
or J7 separates 7 from jV(V). Hence £/ is one of the finitely many hyperplanes separating N(V) 
from 7(0), and thus d x (j(n),N(V)) < d K (j(0),N(V)) for all n > 0, and (3) holds. 

Building an eighth-flat: If for some n the ray 7([n, 00)) bounds an eighth-flat, then so does 
7. Also, we have reduced to the case in which Vfl W(7) is infinite. Hence, by truncating, assume 
that Hq € V. For each n > 0, let x n = j(n), and let g n be the gate of x n in N{Hq), i.e. the 
unique closest 0-cube of the convex set N(Hq)° to x n . Define a function / by f(n) = d x (x n , g n ). 
Now, any hyperplane separating x n from x m either crosses -Ho and separates g m from g n , or 
separates exactly one of x m or x n from N(Hq), since N(Hq) is convex. Thus / is a non- 
decreasing function. If / is bounded, then (3) holds. 

For each n > 0, any hyperplane H separating g n from g n +i crosses Hq, and hence does not 
separate x m or x n from i?o- Thus -H separates x n+ \ from x n , so there is a unique combinatorial 
geodesic ray a — >• N(Hq) such that <r(n) = ^ n for each n > 0. (<r is the closest point projection of 
7 to the convex subcomplex N(H). A discussion of gates in median graphs appears in |vdV93| .) 

For each n > 0, let w n be a combinatorial geodesic joining x n to g n . Observe that, if 
g n+ i = g n , then w n+1 = 7([n,n + l])w„. If g n / 5 n+ i, then \u n \ = |w n+ i|, and w n and o; n+ i 
lie on opposite sides of an isometrically embedded "strip" S n = uj n x [—5,5] in X. Indeed, 
the set of hyperplanes separating x n from g n coincides with that separating x n+ \ from g n+ \ in 
this case. From the definition, we see that E = [J S n is an embedded eighth-flat in X whose 
bottom bounding ray is a and whose top bounding ray is 7. 

For each x € E°, choose a smallest n so that x lies on u n . Let ai(x) = n, and let ot^ix) < 
be the distance from x to g n in E. Then for each x,y G X°, 

4:0,2/) = |aiO) - «i(y)| + |a20) - 0:2(2/) I > d x {x,y). 

Let n = ai(x),m = a\{y). Since x lies on a geodesic from x n to g n , g n is the gate of x in 
N(Hq). Likewise, g m is the gate of y in N(Hq). Hence the distance in X between the gates in 
N(Ho) of x and y is |m — n\. Since 5^, 5 n are isometrically embedded, the distance from y to 
g m in X is 02(2/) = m. Thus the number of hyperplanes that separate exactly one of x,y from 
N(Hq) in X is 1 0:2(2:) — 02(2/)!, so that E is isometrically embedded. 
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Existence of {77 n .}: To conclude, we must show that the claimed family {H ni }i>o of 
pairwise non-crossing hyperplanes exists. Were this not the case, then there would exist N 
such that H m .LH n for all m, n > N, a contradiction. □ 

A combinatorially hyperbolic isometry of X is combinatorially rank-one if some (and hence 
every) combinatorial geodesic axis does not lie in a combinatorial half- flat. The following simple 
observation relates this definition to rank-one rays. 

Proposition 2.5. Let X be locally finite and let g G Aut(X) be a combinatorially hyperbolic 
isometry. Then g is combinatorially rank-one if and only if for some (and hence for every) 
combinatorial geodesic axis 7 for g, and for all m G Z, the ray j([m, 00)) is rank-one. 

Proof. Some sub-ray of 7 bounds an eighth-flat. Translating this eighth- flat by elements of (g) 
yields an increasing union of isometric eighth- flats, so that 7 lies in a half- flat. □ 

3. The simplicial boundary 
We now turn to the definition and essential properties of the simplicial boundary <9 A X of X. 

3.1. Unidirectional boundary sets. We assume in this section that X contains no infinite 
family of pairwise-crossing hyperplanes, but not that X is finite-dimensional or locally finite. 

The distinct hyperplanes Hi,!!?, H3 form a facing triple if for each % G {1, 2, 3}, there exists 
a halfspace f)(77j) that contains Hj and 77^, for j,k G {1,2,3} — {i}. Equivalently, no set of 
three halfspaces, one associated to each of the Hi, is totally ordered by inclusion. 

Definition 3.1 (Nested, semi-nested). The set IA of hyperplanes is nested if there exists 
consistent orientation x °f VV, corresponding to a 0-cube or a 0-cube at infinity, such that 
{x(U) I U G IA} is totally ordered by inclusion. Note that the hyperplanes in a nested set are 
pairwise non-crossing. IA is semi-nested if there exists a consistent orientation x of W such that 
{x(U) I U G IA} is partially ordered by inclusion, and, for all U,U' £lA such that x{U) <£- x(U'), 
either X (U') C X (U) or U±U'. 

Given a consistent orientation x of W> define a partial ordering -< on IA by U -< V if and only 
if x(U') C X (U). Then IA is nested if for some Xi ~^ ls a total ordering, and IA is semi- nested 
if for some x, any two distinct hyperplanes in IA cross or are -(-comparable. Nested sets are 
semi-nested, and a semi-nested set cannot contain a facing triple. 

Definition 3.2 (Unidirectional). Let IA be a set of hyperplanes. Then IA is unidirectional if for 
each U ElA, at least one halfspace associated to £7 contains only finitely many elements of IA. 

Lemma 3.3. A set IA C W i/iai is unidirectional, infinite, inseparable, and without a facing 
triple is semi-nested. 

Proof. IA must contain an infinite set of pairwise non-crossing hyperplanes. Since IA is unidi- 
rectional, there exists a hyperplane Uq G IA' such that the halfspace Uq does not contain any 
element of IA. Since IA does not contain a facing triple, IA contains a set IA' = {IAi}i>o such that, 
for all i > 1, the hyperplanes £/j_i and tTj+i are separated by f7j. For each i > 0, let x(f7j) 
be the halfspace associated to Ui that contains £/»+!. If some £7 S W separates some £7, from 
some C/j, with j > i, let x(£7) be the halfspace containing Uj. Since is inseparable, such a [7 
belongs to IA. 

More generally, let A be the set of all hyperplanes H G W with 77 C X — x(?7o). Let be 
the set of all hyperplanes if' € W with 77' C x(^o)- Let C be the set of hyperplanes H" G W 
that cross C7o- For each 7f G ^4, let x{H) be the halfspace associated to 77 that contains Uq, 
i.e. orient H toward Uq- If H G W fl B, let x(-f^) be the halfspace that does not contain Uq. If 
H G B — IA, then for all U GlA, either U-LH or C7 and Uq lie in the same halfspace associated to 
H. In either event, let x{H) be the halfspace containing Uq. In other words, for all hyperplanes 
H that do not cross Uq, x orients H away from Uq exactly when H ^LU. If 77 does not cross 
U, and PL' ^U does not cross U , then X (H) n x(#') 7^ 0- 
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If HA.U, then any orientation of H is consistent with x\Ai since % orients each A € A toward 
H CiU. Similarly, any orientation of H is consistent with x\b-U- If H C (X — x(Ui)) for some 
i > 1, let x(H) be the halfspace containing This is consistent with xl^nw- Moreover, if i?' 
is another hyperplane that crosses H but fails to cross some Uj, than x(H') H x(i?) contains 
f/ m ax(ij')j so X is consistent across all such H,H' . The remaining hyperplanes are those H that 
cross £/j for all i > 0. Choose a fixed 0-cube xo € N(Uq) and let x orient all of these -ff toward 
xq. If F is such a hyperplane, and i7'±[7 and H' /LUi, then iV(iT) n N(Ui) lies in x(^') and 
contains a 0-cube in x{H). Thus x is a consistent orientation of all hyperplanes of X. Since 
n«>o x(Ui) = 0, X is a 0-cube at infinity. Finally, for U, V G hi, let U -< U' if and only if 
x(U') C x(^0- This is clearly a partial ordering, and every -<-chain in hi has a minimum since 
hi is unidirectional. 

Let C be the set of hyperplanes C such that C_LC/j for all i > 0. Recall that x(C) is the 
halfspace containing xq, and that the orientation x is consistent on all of W for arbitrarily 
chosen xo G N(Hq). Observe that since is inseparable and contains no facing triple, -< fails 
to have the desired comparability property on hi if and only if there exist C,C Ehi r\C that do 
not cross, with xo G -W(C) D N{C'). Hence the comparability requirement holds for x except 
on the set hi f\W{x{Uo) flx(C)). Replacing x by the 0-cube xi at infinity that coincides with x 
on all hyperplanes except C preserves consistency, but xi yields a partial order satisfying the 
comparability requirement on a subset of hi that properly contains hi fl W(x(^ r o) H x(C))- We 
can thus write W as an increasing union of subsets hi n such that, for each n, there is a 0-cube 
Xn at infinity such that for all U,U' G Z/ ra , either f7_LJ7' or x(^) Q x{U') or x(^') C X (U). 
Furthermore, the restriction of Xm to hi n coincides with Xn whenever m > n. We thus define a 
0-cube r\ at infinity by r/(-ff) = Xn{H) for some (and hence every) n for which H £ (W— U)Uhi n . 
By construction, 77 is consistent and the associated partial order on hi is as required. □ 

We now abstract the essential properties of the set hi in Lemma 13.31 

Definition 3.4 (Unidirectional boundary set, almost-equivalent). A unidirectional boundary 
set (UBS) hi is an infinite, inseparable, unidirectional set of hyperplanes containing no facing 
triple. The UBSs hi 1 and hi are almost-equivalent if their symmetric difference is finite. The 
UBS hi is minimal if any UBS hi' C hi is almost-equivalent to hi. Almost-equivalence of UBSs 
is an equivalence relation. 

Example 3.5. If 7 : [0, 00) — > X is a geodesic ray, then W(7) is a UBS. If 7' is another ray, 
then 7 and 7' are almost-equivalent if and only if W(7) and VV(V) are almost equivalent UBSs. 
An associated 0-cube at infinity orients every H G W — W(7) toward 7(0), and orients each 
-ff G W(7) away from 7(0). 

Definition 3.6 (Inseparable closure). Let hi C W. The inseparable closure hi oi hi is the 
intersection of all inseparable sets V such that WCV. Note that W consists of hi, together with 
the set of hyperplanes V for which there exist U,U' £hi such that V separates U and U' . 

Lemma 3.7. //X contains no infinite family of ' pairwise- crossing hyperplanes andW contains 
a UBS, then W contains a minimal UBS. Moreover, every essential hyperplane is contained in 
a UBS. 

Remark 3.8. The hypotheses are satisfied if X is unbounded and strongly locally finite, or, 
more generally, if X has no infinite family of pairwise-crossing hyperplanes and contains at least 
one deep halfspace. 

Proof of Lemma \3. 7\ By hypothesis, there exists an infinite set hi' = {Ui}i>o of hyperplanes 
such that, for all i > 1, the hyperplane XJ% separates from C/j+i. Let hi be the inseparable 
closure of hi' . Clearly hi is infinite and inseparable. 

hi contains no facing triple: Since hi' does not contain a facing triple, any facing triple in 
U is of the form U h Uj,V\ or U u V U V 2 or V u V 2 , V 3 , where V u V 2 , V 3 £hi- W. If U h Uj, Vi is a 
facing triple, then V\ separates some Uk from Ui, and hence from Uj. Thus U\, Uj, Uj~ is a facing 
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triple, a contradiction. If Ui,V\,V2 is a facing triple, then V\ separates some Uj from U, and 
thus Ui,Uj,V2 form a facing triple, contradicting the previous statement. By like reasoning, 
Vi, V2, V3 cannot form a facing triple. 

IA is unidirectional: Let U G IA have the property that both associated halfspaces con- 
tain infinitely many elements of IA. Since there exist Ui,Uj separated by U, with i < j, and 
only finitely many hyperplanes separate Ui from Uj, either the halfspace U~ not containing 
U contains infinitely many hyperplanes, or infinitely many elements of IA cross Ui and do not 
cross U . Now, no element of IA crosses Uq, by the definition of the inseparable closure. Hence 
infinitely many hyperplanes V G IA cross Ui but do not cross U or Uq. Either U,Uq,V form 
a facing triple, or V is among the finitely many hyperplanes separating U from Uq. This is a 
contradiction, and it follows that U is unidirectional. 

IA contains a minimal UBS: Let S C IA be a UBS. If 5 does not contain U, then 5 cannot 
contain any U £ IA that separates C/j from Uq. Thus there exists some minimal I < 00 such 
that S contains Ui for i > I. If {7 € IA does not separate £7/ from Uq and does not cross U, 
then inseparability of S requires that U G S. Hence every element of IA — S either separates Uq 
from Ui or crosses Ui and separates Uq from Ui for some i > I. 

Indeed, ii U £lA, then £7 cannot cross all but finitely many of the Ui, for otherwise IA — {U} 
would be a smaller inseparable set containing IA'. Let C\ be the set of hyperplanes in IA that 
cross Ui. If C\ is finite, then IA — S has cardinality \C\ \ + d K (N(Uo), N(Ui)) and so 5 is almost- 
equivalent to IA. If Ci is infinite, then let IA\ =IA — S. Note that C\ is unidirectional and contains 
no facing triple, since those properties are inherited by subsets. If C, C G C\ are separated by 
some hyperplane W , then W crosses Ui and crosses each hyperplane Uj crossed by both C and 
C . Moreover, since W does not cross C or C , W does not cross Uj for j sufficiently large. 
Hence W G C\, which is therefore a UBS. Likewise, IA\ is infinite, unidirectional, and contains 
no facing triple. By the definition of C\, IA\ is also inseparable. Hence IA\ is a UBS. Moreover, 
every element of IA\ crosses all but finitely many elements of C\ . 

Hence, if IA is not minimal, then IA contains two disjoint UBSs, IA\ and C±, such that every 
hyperplane in IA\ crosses all but finitely many hyperplanes in C\. If IA\ is not minimal, then by 
the same reasoning, IA\ is almost-equivalent to a disjoint union IA2 U C% of UBSs such that each 
U GIA2 crosses all but finitely many C G C2, and each of U and C crosses all but finitely many 
C G C\. Apply the same argument to IA2, and continue in this way. Since X does not contain 
an infinite set of pairwise-crossing hyperplanes, we must, after finitely many applications of this 
argument, find a minimal UBS contained in IA. 

Essential hyperplanes: If U G W is essential, then by definition there exists an infinite 
nested set of hyperplanes contained in a halfspace associated to U , and we argue as above. □ 

Remark 3.9. The proof of Lemma [3.7l shows that if X contains no infinite collection of pairwise- 
crossing hyperplanes, and IA C W is a UBS, then IA contains a minimal UBS. Indeed, IA must 
contain a unidirectional nested set of hyperplanes, whose inseparable closure is contained in IA. 

The following theorem allows us to define the simplicial boundary of X. 

Theorem 3.10. Suppose that every collection of pairwise-crossing hyperplanes in X is finite. 
Let v be an almost- equivalence class of UBSs. Then v has a representative of the form V = 
|_|j =1 IAi, where k < 00, each IAi is minimal, and for all 1 < i < j < k, if H G IAj, then H crosses 
all but finitely many elements of IAi ■ 

Moreover, if V' = |_L=i^i' ^ s almost- equivalent to V, and each IA[ is minimal, then k = k' 
and, up to re-ordering, IAi andIA- are almost equivalent for alii. 

Proof. If V is a minimal UBS, then by definition any UBS IA C V is almost-equivalent to V, 
and the desired decomposition into minimal UBSs exists and is unique in the required sense. 
We now proceed inductively. Let IA\ be a minimal UBS contained in V. Let V\ = V — IA\. If Vi 
is finite, then V is almost-equivalent to IA\, and V is already minimal. 

Let V G Vi be a hyperplane. If V crosses infinitely many hyperplanes of IAi, then V crosses 
all but finitely many hyperplanes of IA\ since, for all U G IA\, all but finitely many hyperplanes 
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of U\ lie in a common halfspace associated to U. Let V[ C Vi be the set of hyperplanes in 
V — U\ that cross only finitely many elements of U\. If V{ is infinite, then since X is strongly 
locally finite, V[ contains an infinite nested set {V^}j>o with initial hyperplane Vq such that for 
all but finitely many U £ U±, Vo separates U from each Vi with i > 1. This implies that U\ U V[ 
contains a nested set with no initial hyperplane, contradicting the fact that V is a UBS. Thus 
V[ is finite and can be assumed to be empty without affecting the almost-equivalence class of 
V. Hence each V £ Vi crosses all but finitely many elements of U\, and thus Vi contains an 
infinite inseparable set. Vi thus contains a minimal UBS U2, by Lemma 13.71 Moreover, each 
U € IA2 crosses all but finitely many of the hyperplanes in U\. 

By induction, we obtain a (a priori, infinite) maximal index set K C N and a subset 
UfceK^fc — where each Uk is a minimal UBS and for all k < n, each U € U n crosses all 
but finitely many elements of U^. We can thus choose, for each k £ K , U k £ Uk such that the 
hyperplanes Uk,Uj cross whenever j 7^ k. Hence \K\ < 00 since X is strongly locally finite. (If 
dimX < 00, then \K\ < dim(X)). 

Consider the set J- = V — Ufceif^ C V. If J 7 is infinite, T contains a UBS, contradicting 
maximality of K. Hence T is finite, and we may remove T from V without affecting the 
almost-equivalence class v of V. 

Finally, suppose V = Ufc'eK' M'k' * s another such decomposition into minimal inseparable 
sets, with V' almost-equivalent to V. Suppose there exist k[ and k' 2 £ if' and k £ K such that 
Z///c has infinite intersection with U' k , for i = 1,2. By inseparability, for i € {1,2}, we have that 

Uk nWL contains all but finitely many elements of £4 and Wf, (see below). Without affecting 

i i 

the almost-equivalence class, we can remove finitely many hyperplanes from the symmetric 
difference of these sets to conclude that Uk =U',, = W, , , and hence that k\ = • Thus Uk is 

almost-equivalent to at most one of the sets U' k , . 

Suppose Uk is not almost-equivalent to U' k , for any k! £ K'. Then Uk has finite intersection 
with each U' k ,. But Uk is infinite and contained in the finite union Ufc'gx'^fe'' a contradiction. 
Thus Uk is almost-equivalent to at least, and thus exactly, one of the U' k ,. 

We used the fact that, if U\,U2 are minimal UBSs, then U\ (IU2 is infinite if and only if 
U\ and U2 are almost-equivalent. Indeed, if U\ is almost-equivalent to U2, then, since each is 
infinite and their symmetric difference finite, their intersection must be infinite. Conversely, if 
Us = U\{~\U2 is infinite, then it contains a UBS U%. But U 3 is almost-equivalent to U\. Likewise, 
U% is almost-equivalent to U2, whence U1AU2 is finite. □ 

3.2. Simplices at infinity. The unidirectional boundary set V is k- dimensional if the decom- 
position of V into minimal UBSs given by Theorem 13.101 has k factors. Theorem 13.101 implies 
that, if v is an almost-equivalence class of UBSs, then there is a unique integer k such that 
every UBS representing v is fc-dimensional. A 0-simplex at infinity is an almost-equivalence 
class of minimal UBSs. More generally, a k-simplex at infinity is an almost-equivalence class of 
UBSs whose representatives are (k + l)-dimensional. If u,v are simplices at infinity, let u < v 
if and only if there exist representatives U of u and V of v such that U C V. By Theorem 13. 101 
< is a partial ordering on the set of almost-equivalence classes. 

Definition 3.11 (Simplicial boundary). Suppose that each collection of pairwise-crossing hy- 
perplanes in X is finite. The simplicial boundary <9 A X of X is the geometric realization of the 
abstract simplicial complex whose set of simplices is the set of simplices at infinity, in which u 
is a face of v if and only if u < v. 

A 0-simplex v £ <9 A X is isolated if v is not contained in a 1-simplex. The graph (9 A X) X is 
equipped with the standard path-metric, and two 0-simplices are at distance +cxd if they lie 
in distinct components of <9 A X. If (9 A X) X has finite diameter in this metric, we say <9 A X is 
bounded. Otherwise, <9 A X is unbounded. Define diam(<9 A X) to be the diameter of (c^X) 1 with 
the standard path-metric. 

Example 3.12. The simplicial boundary of an eighth-flat or a nondiagonal quarter flat is a 
single 1-simplex, that of a diagonal quarter flat or non-diagonal half-flat is a subdivided interval 
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of length 2, that of a diagonal half-flat is a subdivided interval of length 3, and that of a flat is 
a 4-cycle. The simplicial boundary of a tree with more than one end is totally disconnected. 

Remark 3.13. If W contains an infinite set IA of pairwise-crossing hyperplanes, then the 
preceding method of defining simplices is unavailable. Indeed, IA is a UBS. However, let {U n }^ =1 
be a countably infinite subset of IA, and for each m > 2, note that {U mn } n >i is a UBS that 
is not almost-equivalent to IA. In particular, . . . {U 2 k n } n C {U 2 k-i n } n ■ ■ • C {U n } n C IA is an 
infinite chain of UBSs, no two of which are almost-equivalent. Thus IA contains no minimal 
UBS and it is not clear how to associate a simplex with the almost-equivalence class of IA in 
a way that is compatible with the assignment of simplices made available by Theorem 13.101 
It would be undesirable to ignore UBSs of this type, however, because one must then accept 
that there are geodesic rays that do not represent simplices of <9 A X. This is why we disallow 
such X when defining the simplicial boundary. Hence <9 A X is defined as long as every family 
of pairwise-crossing hyperplanes is finite, and nonempty as long as some half space is deep. 

Theorem 3.14 (Basic properties of <9 A X). 7/9 A X is defined, then: 

(1) <9 A X = if and only if for all hyperplanes H, each halfspace f) (H), f)* (H) is contained 
in a uniform neighborhood of H , i.e. l)(H) is shallow. 

(2) Each simplex of <9 A X is contained in a finite- dimensional maximal simplex. 

(3) <9 A X is a flag complex. 

(4) -(/"X is locally finite and is compactly decomposable into at least two unbounded compo- 
nents, then <9 A X is disconnected. 

(5) //X is unbounded and hyperbolic, then <9 A X is a totally disconnected set. 

Proof. If each halfspace is shallow, then W cannot contain a UBS, and thus <9 A X is empty. If 
<9 A X is empty, then W does not contain a UBS. Lemma 13.71 implies that for each halfspace 
fy(H), every hyperplane V C t)(H) lies at finite Hausdorff distance from H, so that rj(i?) is 
shallow. This proves assertion (1). To prove assertion (4), apply (1) and Theorem 13.151 below. 

Assertion (2) follows from Theorem 13.101 Indeed, the proof of Theorem 13.101 shows that 
if <9 A X contains an infinite, increasing union of simplices, then X contains an infinite family 
of pairwise-crossing hyperplanes. In particular, if dim(X) = D, then dim(<9 A X) < D — 1. 
Assertion (3) then follows from (2) by induction on the size of a clique in (d A 'X) 1 , using the 
definition of a UBS. Finally, if <9 A X contains a 1-simplex, then AX contains K P)P for p arbitrarily 
large, by Theorem 13. 101 Such an X is not hyperbolic, by the proof of |Hagll[ Theorem 7.6]. □ 

The simplicial boundary behaves in the same way with respect to convex subcomplexes as 
the visual boundary of a CAT(O) space does with respect to convex subspaces. 

Theorem 3.15. Let Y C X be a convex subcomplex. Then <9 A Y is a subcomplex of <9 A X. 
Moreover, if X = Xi U X 2 , where Xi and X2 are convex subcomplexes, then <9 A X = A\ U A 2 , 
where A 1 ^ <9 A Xi, A 2 = <9 A X 2 and A 1 nA 2 ^ d A (Xi n X 2 ). 

Proof. Let u be a simplex of d A Y. Let IA be a UBS of hyperplanes of Y representing u. Each 
U € IA is of the form U' Pi Y, where U' is a hyperplane of X crossing Y. Now, by convexity, 
U' fl Y and U" D Y contact in Y if and only if U' and U" contact (in the same way) in X. 
Moreover, U'" n Y separates U' (~)Y and U" D Y if and only if U'" separates U' and U" in X. 
Hence IA' = {U 1 £ W | U' n Y G IA} is a UBS in X, representing a simplex u' of <9 A X. Since 
elements of IA' that cross in X cross in Y, Theorem 13.101 implies that dim(n') = dim(u). 

The assignment m->!i' therefore yields a simplicial map 9 A Y — > 9 A X since the intersection 
of two simplices in d A Y yields a simplex of <9 A X in the same way as above. This map is injective, 
since UBSs in Y that correspond to almost-equivalent UBSs in X are almost-equivalent. 

In particular, if X = Xi UX 2 is the union of two convex subcomplexes, let A\ = <9 A Xi, A 2 = 
9 A X 2 . Then every hyperplane crosses Xi or X 2 , and hence <9 A X = A\ U A 2 . Now, Xi n X 2 is 
convex, being the intersection of convex subcomplexes, and thus <9 A X contains <9 A (Xi PlX 2 ) = 
B. If u C A\ D A 2 is a simplex, then it is represented by a UBS, all of whose elements cross 
Xi fl X 2 . Hence A\ n A 2 C B, and the other inclusion is similar. □ 
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3.3. Visible simplices, visible pairs, and combinatorial geodesic completeness. Recall 
that if 7 : [0, oo) — > X is a combinatorial geodesic ray, then W(7) is a UBS. The converse is 
not true, as illustrated by Example 13.171 

Definition 3.16 (Visible simplex, visible pair, fully visible, optical space). The simplex v C 
<9 A X is visible if there exists a combinatorial geodesic ray 7 such that W(7) represents v. The 
pair u,v C <9 A X of visible simplices is a visible pair if there exists a combinatorial geodesic 
7 : R — >■ 00 such that W(7((— 00, 0])) represents u and W(7([0, 00)) represents v. X is /uZZy 
visible if each simplex of <9 A X is visible. X is an optical space if, whenever the pair u,v of 
0-simplices at infinity is invisible, u = v. 

Example 3.17 (An invisible 0-simplex at infinity). In an eighth- flat, the set of "horizontal 
hyperplanes" is a UBS representing an invisible 0-simplex at infinity: every geodesic ray crosses 
infinitely many vertical hyperplanes. 

The following lemma is a simple application of Sageev's construction. 

Lemma 3.18. LetU be a nonempty, finite, inseparable set of hyperplanes containing no facing 
triple. Then there exists a geodesic segment P — >■ X such that W(P) = U. 

Every simplex of <9 A X is contained in a visible simplex: 

Theorem 3.19. Let X be a CAT(O) cube complex with no infinite family of pairwise- crossing 
hyperplanes. Then every maximal simplex of <9 A X is visible. In particular, each isolated 0- 
simplex is visible. 

Proof. Let V be a UBS, semi- nested by a 0-cube / at infinity, inducing a partial ordering -< on 
V such that any two elements of V cross or are comparable, no infinite -<-chain has a maximum, 
and each infinite -<-chain has a minimum. 

A sequence of segments: By definition, there exists at least one -^-minimum Vq € V. Fix 
Vq and choose Vo C Vi C . . . C V r C . . . such that |V r | = r + 1, each V r is inseparable, and 
Ur>o = ^- Also, make this choice so that the hyperplane Vo € Vo is -<-minimal in Vo and 
has the property that every element of (J r V r either lies in /(Vo) or crosses Vo- Note that if Vo 
is maximal and minimal, then every hyperplane crosses Vo, and we can choose Vo = {^o}- 

By Lemma 13.181 for each r > 0, there exists a 0-cube c r € N(Vo) and a geodesic segment 
P r — > X emanating from c r such that W(P r ) = V r . 

Let Q be the graph whose vertex-set is Ur>o^r> wri ere lZ r is the set of geodesic segments 
P r whose 1-cubes are dual to exactly the hyperplanes in V r . Let an edge join P r € 1Z r to 
P r +\ S 7£ r +i if and only if P r C P r +i- The graph f2 is infinite and locally finite. Indeed, 
local finiteness follows from the absence of infinite cubes in X. If P r is a geodesic segment 
crossing V r and extending to P r +i, then let d be the 1-cube of P r +i — P r . If V is dual to the 
terminal 1-cube of P r adjacent to c', and V\, ■ ■ ■ , V n G V T +\ — V r are dual to 1-cubes c\, . . . , c n 
extending P r , then since V contains no facing triple, the set V, Vi, . . . , V n contains a collection of 
n pairwise-crossing hyperplanes, and thus n is bounded above by the dimension of the maximal 
cube containing c'. Hence each P r extends in finitely many ways in each direction, and thus 
is an infinite, locally finite graph. 

Taking a limit to obtain a ray: If f2 has an infinite connected component, then by Konig's 
lemma, there is an infinite path 7 — > X that crosses every hyperplane of IJr>o V r = V exactly 
once. Hence 7 is a geodesic ray whose initial 1-cube is dual to the given hyperplane Vo- By 
construction, any hyperplane crossing 7 belongs to some (and hence all but finite many) V r , 
whence V represents a visible simplex. 

When the limit does not exist: If every component of is finite, then for each n and 
each cf) € lZ n , there exists a maximal k(4>) > n such that <f> extends to an element of Hk(<f>)- 
Suppose there is a hyperplane U(<f>) separating <f> from infinitely many ip € U m >fc(</>) ^m- Since 
it separates the initial point of (ft from the initial point of infinitely many such segments ip, and 
(ft and each such ift emanate from iV(Vo), the hyperplane U{(ft) crosses Vq. Moreover, since U((ft) 
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separates <f> from each ip € Um>fe(</>) ^ ne hyperplane U(<p) V, since each hyperplane of V 
is dual to a 1-cube of infinitely many of the segments ip. 

Hence we can choose a subsequence (ij)j>i and, for each j > 1, a segment 0j € 72^^ and a 
hyperplane Uj V that separates <j)j from ^ for all k > j, and thus crosses Vo- See the left 
side of Figure [SJ Note that if V £ Vi j} then V crosses 4>k for all k > j, and hence V crosses E/j. 




Figure 5: The situation arising in the absence of a ray associated to a simplex at infinity. 

for all k > j. On the other hand, if some hyperplane U separates C/j from Uj with i < j, then [7 
must cross every hyperplane crossed by both U% and Uj. Hence there is an infinite, inseparable, 
partially-ordered set U, containing all of the Uj, such that, for all but finitely many V & V, V 
crosses all but finitely many U € U. 

Finding a larger simplex: The set V' = V U U is a UBS containing V and representing a 
simplex v' of 9 A X that properly contains the simplex v represented by V. Hence each maximal 
simplex of X is visible. By Theorem 13. 144 the simplex v is contained in a maximal simplex and 
hence V extends to a UBS almost-equivalent to W(7) for some geodesic ray 7. 

Proof that U((f>) exists: Suppose (j> € lZ n does not extend to any ip £ TZ m for m > k(n). 
Either infinitely many ip € U m >fc(n) ar e separated from </> by a hyperplane C/ V, or we 
are in the following situation for all but finitely many such ip. Let m > k(n) > n + 1, so that 
ijj = (fi'a, where <f>' is a length-n geodesic segment crossing V n and a is a geodesic segment 
crossing V m — V n . Then 4>(n) and 0'(n) are separated by a hyperplane U that crosses each of 
the hyperplanes in V m — V n , for otherwise <fi would extend to a segment 4>a £ 7Z m . If U £ V, 
then we are done, since U must then separate eft from tp. Otherwise, U crosses 4> or <p' and thus 
U € V n - Hence </> n 7^ 0, so that some sub-segment of <\> extends to a segment in 1Z m . If this 
holds for arbitrarily large values of m, with <j) fixed, then Konig's lemma yields a ray whose 
initial 0-cube lies on (f> and whose set of dual hyperplanes is V. Thus we may suppose that 
there exists U £ V that separates <f> and tp. □ 

Theorems l3.14l and l3.19l implv that a hyperbolic cube complex is fully visible. More generally: 

Corollary 3.20. Let 7 be a rank- one combinatorial geodesic ray representing a simplex v of 
<9 A X. Then v is an isolated 0-simplex. 

Proof. Suppose that W(7) = V\ U V2, where Vi and V2 are disjoint UBSs. By Theorem 13.101 
each element of Vi crosses all but finitely many elements of V2 • By the proof of Theorem 12.41 
7 bounds an eighth-flat, a contradiction. □ 

Lemma 3.21 (Equating basepoints). Let 71,72 : [0, 00) — > X be combinatorial geodesic rays. 
Then there exist combinatorial geodesic rays 7^,7 2 : [0, 00) — > X such that "f[(0) = 72(0) and 7^ 
is almost-equivalent to 7, for i G {1,2}. 

Proof. Since only finitely many hyperplanes separate 71 (0) from 72(0), there exists T > such 
that for all t > T, the hyperplane dual to Ji([t,t + 1]) does not separate 71 (0) from 72(0). 
Choose a segment P joining 72(0) to 71 (T). The concatenation Pj±([T, 00)) = 7J is almost- 
equivalent to 71, and 7i(0) = 72(0). Any hyperplane H crossing 7QT, 00)) and P separates 



THE SIMPLICIAL BOUNDARY 



21 



72(0) from 71 (T). Since H crosses 71, H cannot separate 71 (0) from 71 (T) and hence separates 
7i(0) from 72(0), but this contradicts the choice of T. Thus 7J has the desired properties, and 
we take 7 2 = 72 ■ See Figure □ 




Figure 6: Equating basepoints. 



Lemma 3.22 (Folding Lemma). Let 71,72 : [0,oo) — > X be geodesic rays with common initial 

0- cube. Suppose that some hyperplane H crosses 71 and 72, so that H is dual to 7i([s, s + 1]) 
and 72([t, t + 1]) with < s < t. Then there exist geodesic rays 7i,7 2 : [0, 00) — > X such that 
7i([s + l,oo)) C "f[, 72 ([s + 1, 00)) C 7 2 , and 7i,7 2 coincide in an initial segment P whose 
initial 0-cube is 71 (0) and whose terminal 1-cube is dual to H . 

Proof. If ai = 7i(s+l) = 7 2 (i+l) = 02, then replace 71 ([0, s + 1]) and 72([0, t + l]) by a geodesic 
segment P joining a\ to 71 (0) = 72(0) = b. If not, then let m be the median of 6,01,02- Since 
H separates both ai and a 2 from b, H must separate m from b. Since 01,02 € N(H) and that 
subcomplex is convex, m € N(H). Let P be a geodesic path joining b to m, so that the terminal 

1- cube of P is dual to H. Choose geodesic segments Pi, P2 — > N(H) joining m to a\ and to 02 
respectively. Then replace 71 ([0, s + t]) by PP X and 72 ([0, t + l]) by PP 2 . See Figure [3 □ 




Figure 7: Folding. 



Theorem 3.23. Let v C X 6e an n-simplex o/9 A X, eac/i of whose 0-simplices is visible. Then 
there exists an isometric embedding R — > X, where R is t/ie standard tiling of [0, oo) n+1 fry 
(n + l)-cu6es. 

Proof. Let t> = [«o, i>i, • • • , v n ] and let 70, 71, . . . , 7 n be combinatorial geodesic rays, with 7^ 
representing Vi . By finitely many applications of Lemma I3.2H we can assume that the 7, all 
emanate from a common 0-cube xq- Since Vi (~1 f j = for i ^ j, we have |W(7i) D W(7j)| < 00 
for all i 7^ j, so that by finitely many applications of the folding lemma, followed by the removal 
of a finite common initial segment of the ji, we can assume that W(7i) H W(7j) = when i ^ j. 

For any i ^ j, let ff£ be dual to the k th 1-cube of 7^ and let Hm be dual to the m th 1-cube of 
7j. If HI does not cross Hm, then, since Vj is a 0-simplex, there are infinitely many hyperplanes 
H crossing 7^ and separated from H l k by H m . But every hyperplane crossing 7, crosses all but 
finitely many of the hyperplanes crossing 7,-, and thus H m ^-H\. for all m,k > I and all i 7^ j. 

By induction, R' = ni^t) 1 7* ^ s an isometrically embedded subcomplex of X (the base case 
amounts to the existence of 70, which is assumed). Indeed, every hyperplane H either crosses 
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exactly one of R' or j n , or H crosses neither of those sub complexes. Each hyperplane crossing 
R' crosses each hyperplane crossing 7„. Hence R = R' x j n isometrically embeds in X. □ 

3.3.1. Visible pairs. A notable difference between the combinatorial metric and the CAT(O) 
metric is that distinct O-simplices of the same simplex of <9 A X are joined by a bi-infinite combi- 
natorial geodesic in X, but the corresponding points on the visual boundary (see Section I3.5P 
are not joined by a CAT(O) geodesic. More precisely: 

Theorem 3.24. Let X be fully visible. Then X is an optical space. 

Proof. Let v,w be visible simplices of <9 A X. We shall show that either u, v is a visible pair, or 
u n v ^ 0. In the latter case, if u, v are O-simplices, then u = v, and the claim follows. 

Let 7 U and j v be combinatorial geodesic rays representing u and v respectively. By Lemma [3.21l 
we can take j u and 7„ to have the same initial 0-cube 7 U (0) = 7«(0). Let C = W(7 U ) H W(7„). 
Then C contains no facing triple, being the intersection of UBSs. If C\,Ci G C are separated 
by H, then H crosses ^y u and j v , and hence belongs to C. Therefore, if C is infinite, then it 
is a UBS representing a simplex c C uf) v, and we are done. Hence suppose that C is finite. 
If \C\ = 0, then define a : K —■ oo by a(t) = 7«(i) for t > and 7u(i) otherwise, yielding a 
bi-infinite geodesic showing that it, v is a visible pair. If \C\ = n > 0, then choose C £ C. By 
the folding lemma, we can assume that there exists T > such that 7 u (t) = 7u(i) for t < T 
and that C is dual to the 1-cube j u ([T,T + 1]). Since C is finite, we can choose C so that 
W(7„([T + l,oo))) n W(7„([T + l,oo))) = 0. Now simply remove the path j u ([0,T)) from 
7„ U 7^ and define a as before. □ 

Remark 3.25. If 7«,7 n are combinatorial geodesic rays representing simplices u,v of X, and 
u C v, then by Lemma (3T2TJ we can choose 7 U and j v so that W(7 U ) C W(7u). 

3.3.2. Combinatorial geodesic completeness. The notion of combinatorial geodesic completeness 
is needed in stating Theorem 16.101 In that context, it coincides with CAT(O) geodesic com- 
pleteness (see |Hagl2[ Chapter 7] for a discussion of how combinatorial geodesic completeness is 
used in a mostly combinatorial proof of that theorem). However, in general, the notions differ, 
and their relationship warrants discussion. 

Definition 3.26 (Combinatorial geodesic completeness). Suppose X has no infinite family of 
pairwise-crossing hyperplanes. Then X is combinatorially geodesically complete if the following 
holds for every maximal set {W±, . . . , W n } of pairwise-crossing hyperplanes. For each 1 < % < n, 
let x(Wj) be a halfspace associated to W%. Then P)" =1 x(Wi) contains 0-cubes arbitrarily far 
from PlILi N(Wi), for any choice of %. 

Remark 3.27 (Combinatorial geodesic completeness vs. essentiality and visibility). The cube 
complex Kx[-^] shows that combinatorial geodesic completeness does not imply essentiality. 
A diagonal half-flat shows that essentiality does not imply combinatorial geodesic completeness, 
though the two notions are equivalent for trees. Gluing a 2-cube to R x [— i] along any proper 
face yields a an optical space that is not combinatorially geodesically complete. Let E be an 
eight-flat. At each 0-cube e of E that is contained in a single 2-cube, attach a ray by identifying 
its initial point with e to form a cube complex that is combinatorially geodesically complete 
but not fully visible. 

Remark 3.28 (Combinatorial vs. CAT(O) geodesic completeness). A CAT(O) space Y is 
geodesically complete if each geodesic path P extends to a bi-infinite geodesic 7 : R — > Y. 

If X is CAT(O) geodesically complete, then X is combinatorially geodesically complete, since 
each diagonal in a maximal cube is a CAT(O) geodesic path. However, there exists a com- 
binatorially geodesically complete cube complex C that is not CAT(O) geodesically complete: 
let Co — [0, oo) 2 be a non-diagonal quarter-flat, and let Ci,C2 be copies of [0, 00) x [0,1]. C 
is formed by identifying {0} x [0, 1] C Ci with {0} x [0, 1] C C and {0} x [0, 1] C C 2 with 
[0, 1] x {0} in the obvious cubical way, as shown in Figure [HJ For a > 1, the CAT(0) geodesic 
line segment joining (0, a) to (a, 0) does not extend to a bi-infinite CAT(0) geodesic. C is, 
however, combinatorially geodesically complete. 
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Figure 8: The CAT(O) geodesic segment P does not extend to a geodesic line. In any of the 
possible lines extending P, there exists a point (vi or V2) closer to u in C than in the putative 
geodesic. However, each 2-cube s determines four quarter-spaces, each of which contains 0-cubes 
arbitrarily far from s. 

The choice of nomenclature comes from the following characterization of combinatorial geo- 
desic completeness. 

Lemma 3.29. If W ^ 0, then X is combinatorially geodesically complete if and only if, for 
each combinatorial geodesic segment or ray P — > X, there exists a bi-infinite combinatorial 
geodesic 7 : R — > X such that P C 7. 

Proof. Suppose that every combinatorial geodesic segment in X extends to a geodesic. Let 
Wi, . . . , W n be a finite set of pairwise-crossing hyperplanes and let x choose a halfspace asso- 
ciated to each Wi. Let Aq be a combinatorial geodesic segment in the unique maximal cube 
of nr=i N(Wi), so that the initial 0-cube of Aq lies in f]i(X — x(Wi)) an d the terminal 0-cube 
lies in niLiX(Wi)- By assumption, there is a combinatorial geodesic 7 : R — > 00 that contains 
Aq and hence crosses each Wi. Parameterize 7 so that 7(0) is the terminal 0-cube of Aq and 
7(— n) is the initial 0-cube of Aq. Then 7QO, 00)) contains 0-cubes arbitrarily far from 7(0) and 
hence from the cube f], N(W{). Moreover, 7([0, 00)) cannot cross any Wi, since 7 is a geodesic, 
and thus X is combinatorially geodesically complete. 

Now suppose that X is combinatorially geodesically complete. Let P : [0, n] — > 00 be 
a finite combinatorial geodesic path. Suppose first that n = 0. Let c be a maximal cube 
containing P = P(0). Now, flvKgW(c) is a maximal finite intersection of halfspaces, 

and so contains 0-cubes arbitrarily far from c and hence from -P(O), and the same holds for 
DvKeW(c)(-^- ~~ Thus, for any N > 0, P is contained in a geodesic segment 77V such 

that each of the above two intersections 0-cubes of 7 at at distance N from P(0). Applying the 
same argument to the paths consisting of the endpoints of 7^ shows that 7^+1 may be chosen 
with 7at £ 7jv+1) whence P extends to a bi-infinite combinatorial geodesic. 

Suppose for some n > that every geodesic segment of length at most n extends to a bi- 
infinite geodesic. Let P : [0, n + 1] — > X be a combinatorial geodesic segment, so that P = P'c, 
where c is the terminal 1-cube. By induction, there is a combinatorial geodesic 7 containing 
P'. Let a be the sub-ray of 7 whose initial 0-cube is the initial 0-cube of c and which contains 
P'. Let x be a (finite) maximal cube containing c, and let x be the terminal 0-cube of c. If 
a contains c, then we are done. Hence suppose that x differs from every 0-cube of a on the 
hyperplane W dual to c. Since fVew(c) x(V) contains 0-cubes arbitrarily far from x> there is 
a geodesic ray (3 C fVeW(c) x(V) whose initial 0-cube is x- Let 7' = a U cU/3. Any hyperplane 
U that meets 7 in two distinct 1-cubes must cross a and c U f3. Now, each element of W(c) 
separates a from j3, and so U must cross each V € W(C). Since W(c) is a maximal family of 
pairwise-crossing hyperplanes, this is impossible. This argument also shows, mutatis mutandis, 
that every combinatorial geodesic ray extends to a geodesic. □ 

3.4. Products and joins. Theorem II. 9. 24 of [BH99] equates the existence of a spherical join 
decomposition of the Tits boundary of a CAT(O) space with the existence of a nontrivial product 
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decomposition of that space. This generalizes a result of Schroeder on Hadamard manifolds (see 
Appendix 4 of |BGS85j ). Here we prove an analogous result about simplicial join decompositions 
of d A X. Remark 13.311 compares Theorem 13.301 to the corresponding CAT(O) result. 

Given simplicial complexes A, B, we denote by A*B their (simplicial) join, i.e. the simplicial 
complex formed from AUB by adding a simplex [a±, . . . , a n , b±, . . . , b m ] whenever a\,...,a n E A 
and &i, . . . ,b m E B are pairwise-distinct 0-simplices. 

Theorem 3.30. Let X be an essential CAT(O) cube complex with no infinite collection of 
pairwise- crossing hyperplanes. Consider the following two statements: 

(1) There exist unbounded convex subcomplexes Xi and X2 such that X = Xi x X2. 

(2) There exist disjoint, nonempty subcomplexes A\,A 2 C 9 A X such that <9 A X = A\ ★ A 2 . 
Then (1) => (2). If, in addition, X is fully visible, then (2) => (1). 

Proof (1) => (2): Let W, be the set of hyperplanes of X». Then W = W( U W 2 , where 
W{ = {V x X 2 : V G Wi} and, similarly W£ = {Xi x iT : H G W 2 }, and for all V G W{ and 

E W 2 , the hyperplanes V and -ff cross. This implies that any 0-simplex of <9 A X lies in the 
image of 3 A Xj for some i G {1,2}. From the above description of the crossings, the claimed 
join structure is immediate: every 0-simplex in the image of 9 A Xi is adjacent to every simplex 
in the image of d A X 2 . Essentiality ensures that the Ai are nonempty. 

(2) => (1): This is proven by loose analogy with the proof of |BH991 Proposition II. 9. 25]. 
Fix a base 0-cube x. For each 0-simplex m £ 9 A X, appealing to full visibility, choose a geodesic 
ray 7 : [0, 00) — > X such that 7(0) = x and W(7) represents the 0-simplex u. For i G {1,2}, 
let Tj be the graph in X 1 obtained by taking the union of all rays 7 such that 7(0) = x and 7 
represents a 0-simplex of A\. Let Xj(x) = Xj be the convex hull of Tj. 

Xj(x) is independent of basepoint in Xi(x): Let x' G Xi(a;) be a 0-cube, and construct 
the complex Xj(a/) from rays 7' based at x' and representing 0-simplices of Ai, exactly as was 
done for Xj. Since Xi(rr) is convex, any hyperplane V that separates x from x' crosses Xi(rr) 
and Xi(x'). Indeed, if P is a geodesic segment joining x to x', then P C Xi(x) D Xi(x'), since 
x,x' G X x (x) nXi(s'). 

If V is a hyperplane crossing Xi(rr), then V crosses a geodesic ray 7 emanating from x and 
representing a 0-simplex of A±. There is a geodesic ray 7' emanating from x' that is almost- 
equivalent to 7. If V crosses 7 and 7', then 1/ crosses Xi(rr) n Xi(x'). If V separates x from 
x' , then V crosses Xi(a;) fl Xi(cc'), as shown above. If not, then V separates 7' from an infinite 
subray a of 7. Hence V crosses all but finitely many of the hyperplanes that cross 7 and 7'. 
Choose a ray 71 such that 71 (0) = x' and 71 is almost-equivalent to 7, and 71 contains a 1-cube 
dual to V. Hence V crosses X.\(x). Thus W(Xi(x)) = W(Xi(x')), since Xi(x) is the smallest 
convex subcomplex containing all rays representing 0-simplices in A\ and emanating from x' . 

Verification that Xi n X2 = {x}: Let V be a hyperplane that crosses Xi n X 2 . Then 
Xi — X2 and X 2 — Xi lie in distinct halfspaces associated to V. By essentiality, there exist 
minimal UBSs Vi , V2 such that Vj consists of hyperplanes that cross Xj only, and V separates 
Vi from V2 • Let v\ , V2 be the 0-simplices of A\,A 2 , respectively, represented by Vi and V2 . 
Since Vi and V2 are separated by V, we have 4 x("i,"2) > 1- Indeed, if v±,v 2 are adjacent, 
then they are represented by UBS V[ U V 2 such that each V G V{ crosses all but finitely many 
V" G V 2 , and hence crosses V, a contradiction. On the other hand, since v\ G and v 2 G A2 
and <9 A X = A\*A 2 , the simplices V\ and t>2 are adjacent, i.e. da x("ii"2) = 1, a contradiction. 
Hence no hyperplane crosses Xi n X2, which therefore consists entirely of the 0-cube x. 

Defining orthogonal projections: Define orthogonal projections pi : X^ ) — > X^ by 
letting pi(y) be the gate of y in Xj. In particular, pi is the identity on the 0-skeleton of Xj. 

Note that if p, q G X are adjacent 0-cubes, then one of the following situations occurs. If 
p,q G Xj, then pi(p) = p, Pi(q) = q and in particular the projections are adjacent. If p G Xj 
and g ^ Xj, then pi(p) = Pi{q) = q since q is at distance at least 1 from Xj and at distance 
exactly 1 from p. lip,q ^ Xj, then either p is closer to Xj than is q, in which case Pi(p) = Pi(q), 
or they are at equal distance from Xj, in which case p, q are separated by a single hyperplane V 
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that does not separate either from Xj, whence V crosses Xj and is thus the unique hyperplane 
separating p^ (p) from pi (q) . Hence we obtain a map pi : X 1 — > ~Kj that sends 0-cubes to 0-cubes 
and sends each 1-cube c isometrically to a 1-cube Pi(c) or collapses c to a 0-cube. 

Verification that X2(x) = p^ 1 (x): Let p G X2 and let m be the unique median of x,p 
and p\{p)- Then m lies on a geodesic joining x to p\{p), so that, by convexity of Xi, we have 
m G Xi. On the other hand, m lies on a geodesic joining x to p so that, by convexity of X2, we 
have m G X2. Therefore, m G Xi n X2, whence m = x. Thus x G Xi lies on a geodesic joining 
p to pi(p). Since pi(p) is the closest 0-cube of Xi to p, we have pi(p) = x, so that X2 C p^ 1 (x). 
On the other hand, since p\ is the identity on Xi, if p G p^ 1 (x), then p = xorp£X - Xx. In 
the latter case, let V be a hyperplane separating p from Xx. Then by essentiality of X, there 
exists a ray 7, containing a 1-cube dual to V, such that 7(0) = x, j(t) = p for some t > 0, and 
7 represents a simplex u G A2, from which it follows that x G X2. 

Conclusion: Define a map j : X^ ) — > X^ x X 2 °^ by = (pi(p), P2{p)), where p G X is 
a 0-cube. For all 0-cubes p,g£X, we have 

dxixx 2 = d Xl (pi(p),pi(q)) + dx 2 (.P2(p),P2(.q)); 

the first term on the right counts hyperplanes in X that cross Xx and separate p, q and the 
second term counts hyperplanes that cross X2 and separate p, q. Since each hyperplane in 
X crosses exactly one of the Xj, we see that j is an isometric embedding on 0-skeleta and 
thus extends to an isometric embedding j : X 1 — > X} x X|. Since a CAT(O) cube complex is 
determined by its 1-skeleton, it suffices to show that j is surjective on 0-cubes. 

Let (p, q) G Xx x X2 be a 0-cube. Let Vi(p) be the set of hyperplanes in X separating p from 
x and let 1^2(9) be the set of hyperplanes separating q from x. Suppose that some V G 1^2(9) 
fails to cross some H G V\{p). By essentiality, there are UBSs V C V2 and T~L C Vx that are 
separated by V and H and thus represent simplices v G A2,h G A\ that are non-adjacent in 
9 A X, a contradiction. Thus each hyperplane in V\{p) crosses each hyperplane in V2(q), so there 
is a 0-cube p' such that the set of hyperplanes separating p' from x is precisely V±(p) U V2{q)- 
But then pi(p') = p and P2(p') = <?> whence j is surjective. □ 

Remark 3.31. To deduce Theorem 13.301 from Theorem II. 9. 24 of |BH99j . one would need to 
establish that each geodesic segment in (X, Ux) extends to a geodesic line when X is essential 
and fully visible and <9 A X has a nontrivial join decomposition. The example shown in Figure [8] 
shows that the last fact would play an essential role in such a proof. More seriously, one would 
need the CAT(l) realization of <9 A X to be isometric to the Tits boundary (see Section f3 . 5 j) . but 
there are essential, fully visible product cube complexes for which this is not the case. 

3.5. Comparison to other boundaries. Throughout this section, SqoX denotes the visual 
boundary of (X, Ox); endowed with the cone topology. The Tits boundary cVX is obtained by 
endowing the visual boundary with the Tits metric. In this section, we discuss the relationship 
between <9 A X, the visual boundary, the Tits boundary, and the Roller boundary which X 
possesses as a CAT(O) cube complex. 

The construction of 9 A X somewhat resembles that of the Roller boundary $HX of X (of 
which a compact description appears in Section 2.2 of |NSllj ). However, *HX is necessarily 
compact, so that by Theorem 13.141 even a tree suffices to distinguish the simplicial boundary 
from the Roller boundary. Likewise, X differs in general from 9ooX. 

Topologically, SooX is sensitive to perturbations of the CAT(O) metric, as shown in [CKOOj : 
Croke and Kleiner demonstrated that the visual boundary of the CAT(O) cube complex asso- 
ciated to the right-angled Artin group (a\, 02,03, 04 | [oi,Oi+i], 1 < i < 3) varies in response to 
changes in the angles at the corners of the 2-cubes. By contrast, <9 A X depends only on X^ 1 ) - 
it does not "notice" the CAT(O) metric - and is thus invariant under such perturbations. 

3.5.1. Simplices and the visual boundary. Let a : [0,00) — > X be a CAT(O) geodesic ray, and 
let W(cr) be the set of hyperplanes H with H n a = 0. Then W{a) is a UBS. If the geodesic 
ray a' lies at uniform Hausdorff distance from a, then clearly |W(<r) n W(cr')| < 00, so that the 
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simplices of 9 A X represented by W(cr) and W(a') coincide. Denote this simplex by w(a). Let 
[a] be the point of SqoX represented by a and let ©X be the set of simplices of <9 A X. The earlier 
observation shows that the assignment [a] w(a) gives a well-defined map s : <9ooX —¥ 6X. 
The following simple lemma is crucial here and in the next section. 

Lemma 3.32 (Representing O-simplices with CAT(O) geodesic rays). Let 7 be a combinatorial 
geodesic ray such that W(7) is minimal. Then there exists a combinatorial geodesic ray 7' such 
that |W(7)AW(7')| < 00, and a CAT(O) geodesic ray a such that 7' is contained in the union 
of cubes c such that c n a 7^ 0. 

Proof of Lemma \3.3& Let C be the convex hull of 7, so that W(C) = W(j). Since C is 
CAT(0)-convex, it suffices to prove the claim for C. Now, W(7) is the inseparable closure of a 
set {Hi}^ 1 of pairwise non-crossing hyperplanes such that and Hj+i are separated by Hi 
for all i > 2. Letting x a = 7(0), we see that for each i > 1, there exists a 0-cube Xj in C that 
is separated from x Q by Hj for j < i, but not by 

Now, rc Q has finite degree. Indeed, each 1-cube of C emanating from x Q is dual to a unique 
hyperplane, and these hyperplanes pairwise cross, since W(C) = W(7). Since X contains 
no infinite family of pairwise-crossing hyperplanes, there are finitely many such 1-cubes. By 
induction, for each i > 1, there are finitely many 0-cubes X{ of the type described above. Hence 
there are finitely many CAT(O) geodesic segments a% that emanate from x a and cross Hi but 
not Hi + \. By Konig's lemma, there is a CAT(O) geodesic a emanating from x Q that crosses 
each Hi. Since W(j) is the inseparable closure of {Hi}i, we have VV(ct) = W(j). Let C 
be the union of all closed maximal cubes whose interiors have nonempty intersection with a. 
Since each hyperplane crossing C crosses a, the intersection of C with each hyperplane-carrier 
consists of a single maximal cube and is thus connected. Hence the inclusion C ^ C is a 
(combinatorial) isometric embedding. We thus choose 7' to be any combinatorial geodesic ray 
in C' emanating from x Q . □ 

Corollary 3.33. //X is fully visible, then 5 is surjective. 

Proof. Let v be an n-simplex of <9 A X. If n = 0, then by Lemma |3.32| there exists a CAT(O) 
geodesic ray a such that W(cr) represents u, so that s([<t]) = u. Suppose n > 1, so that t> is 
spanned by a set Uo, • • • , v n of O-simplices, each of which is visible. By Theorem 13. 231 there exist 
combinatorial geodesic rays 70, ■ ■ ■ ,7n with common initial 0-cube such that for all i 7^ j and 
all H £ W(ji),H' € (7j), the hyperplanes H and f/ 7 cross. Arguing as in Lemma [3.321 yields a 
CAT(O) geodesic ray a with W(cr) = [j i W(ji), whence s([a]) = v. □ 

Topologize ©X by declaring the set 03 C ©X to be open if s~ 1 (QJ) C <9ooX is open in the 
cone topology. Hence ©X, with the given quotient topology, is compact. 

Corollary 3.34. 7/9 A X is 0- dimensional, then 9 A X has a compact topology as a quotient of 
doo'K. If US 1 ' is hyperbolic, then the quotient SooX — > <9 A X is a homeomorphism. 

Proof. Since each simplex of <9 A X is maximal, X is fully visible by Theorem I3.19[ so that the 
above quotient topology on ©X exists. The identity ©X — >• <9 A X endows <9 A X with the same 
topology. If X is hyperbolic and the CAT(O) geodesic rays 7, 7' satisfy ^(7) = w(j') G d A l(S \ 
it is not hard to see that [7] = [7'], so that 5 is injective. (See Example 13.351 for a situation in 
which the quotient is not injective.) □ 

3.5.2. The CAT(l) realization o/9 A X and 5-pX. For n > 0, let ? n be a right-angled spherical 
n-simplex whose 1-simplices have length tt/2. Each n-simplex of <9 A X is metrized so as to be 
isometric to ? n . A piecewise geodesic path P in <9 A X is a path for which P n v is a geodesic of 
v, for each simplex v. The length of P is |P| = Ylveex l^ 5 ^ v \vi where \Q\ V denotes the length 
of the path Q in v (and 10^ = 0). Given x, y G <9 A X, let d(x, y) = infp \P\, where P varies over 
paths joining a to b. The simplicial boundary endowed with the metric d : 9 A X — >• M>o U {00} 
is the CAT(l) realization of the simplicial boundary. 
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According to Theorem 13.141 <9 A X is a finite-dimensional flag complex, so the CAT(l) real- 
ization of <9 A X is indeed a CAT(l) space. The same is true of 9rX and it is natural to ask 
when <9 A X is actually an isometric triangulation of the Tits boundary. 

Example 3.35. The following examples suggest necessary conditions for the CAT(l) realization 
of the simplicial boundary to be isometric to the Tits boundary. 

(1) Let X be a diagonal half-flat. In this situation, <9 A X consists of a closed interval divided 

into three 1-simplices, so that diam(9 A X, d) = t^. However, diam(drX) takes some 
value in (^, ^), depending on the constituent eighth-flats of X. This shows that the 
existence of a proper, essential group action is insufficient to make <9 A X = <9rX. 

(2) The cube complex X illustrated in Figure [9] has 3 A Xa single 0-simplex since the set 
of all hyperplanes is a minimal UBS^. The arrowed CAT(O) geodesic rays, however, 
determine points at positive distance in c^X. 




Figure 9: The hyperplanes in this cube complex are compact, and the set of all hyperplanes 
is a minimal UBS. The single-arrowed combinatorial geodesic rays are hyperplane-equivalent, 
for example. The double arrowed CAT(O) geodesic rays represent different points on the Tits 
boundary, however. 

By Theorem 13.101 if the combinatorial geodesic ray 7 represents a positive-dimensional sim- 
plex of <9 A X, then VV(7) cannot have thin bicliques. Example 13.351 (2) shows that it is possible 
for two almost-equivalent minimal combinatorial geodesic rays to diverge, by virtue of the exis- 
tence of arbitrarily large finite bicliques in the subgraph of AX generated by the corresponding 
UBS. 

Definition 3.36 (Bounded bending). The 0-simplex v of <9 A X has bounded bending if for all 
combinatorial geodesic rays 7,7' such that W(7) and W(7') represent v, the rays 7,7' lie at 
finite Hausdorff distance in X^ 1 ) . 

In general, even in the presence of a proper, cocompact group action, there are 0-simplices of 
<9 A X that do not have bounded bending; in private communication, Mike Carr brought to my 
attention examples of such 0-simplices when X is the universal cover of the Salvetti complex 
of the Croke-Kleiner group {a, b,c,d \ [a, b], [b, c], [c, d\). The failure of bounded bending is the 
obstruction to the existence of an isometry between the CAT(l) realization of X and the Tits 
boundary. However, we have: 

Proposition 3.37. Let X be a fully visible CAT(O) cube complex for which <9 A X is defined. Let 

(d A X, d) be the CAT(l) realization o/<9 A X. Then there is an isometric embedding I : <9 A X — >• 
<9tX that is a section of a surjective map R : 9fX — > <9 A X such that: 

(1) For each z £ d A ~K, the preimage R~ l (z) has Tits diameter less than ^. 

(2) L is 7£- quasi- surjective, and has quasi-inverse R. 

(3) L is an isometry if and only if every 0-simplex o/<9 A X has bounded bending. 

(4) If 7 : M — >• X is an axis of an isometry g € Aut(X), with endpoints p± G <9tX, and 
7^(7) represents a pair of 0-simplices, then p± E im(I). 



The operative property of UBSs in this example is inseparability. 
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Proof. The plan of the proof is as follows. We first define an embedding / of the 0-skeleton of 
<9 A X in 9tX. In the absence of bounded bending, this involves some arbitrary choices. We 
next show that for any admissible choice of /, we can extend I in a unique way to a map 
<9 A X — > <9^X that is an isometric embedding on each simplex. We then verify that, if 1,1' are 
maps constructed in this way, im(I) is contained in the open ^-neighborhood of im(I') and 
vice versa. From this, it follows that / is quasi-surjective, and we also argue using this fact to 
show that / is an isometric embedding. At this point, it is easy to construct R and verify the 
remaining claims. 

We use the following notation: if 7 is a CAT(O) geodesic ray, then [7] is the corresponding 
point on the Tits boundary, W(7) is the UBS consisting of hyperplanes crossing 7, and v-y is 
the simplex of <9 A X represented by W(7). 

Defining / on the O-skeleton: Let w G 9 A X be a 0-simplex. By full visibility of X, and 
Lemma |3.32| there exists a CAT(O) geodesic ray 7 with v-y = v. Let I(v) = [7]. Clearly, if 
I(v) = I(v') for some 0-simplex v', then since rays that are asymptotic are hyperplane-equivalent 
up to a finite set of hyperplanes, v = v', i.e. I : (<9 A X)(°) — >■ SyX is injective. 

Now, if v does not have bounded bending, then there is an arbitrary choice involved in 
defining /, since there may be a ray 7' such that [7'] 7^ [7] but vy = v. However, in such a 
case, 9r([7], [7']) < f • Indeed, suppose to the contrary that <9t([7], [7']) > f • Without loss of 
generality, 7(0) = 7'(0). If ^([7], [7']) > ir, then the concatenation of 7 and 7' fellow-travels 
with a bi-infinite geodesic, so that v-y 7^ iy, a contradiction. Otherwise, examining triangles 
determined by "y(t) and "f'(t) shows that |W(7)AW(t / )| is infinite if 7 and 7' meet at an angle at 
least 5. Since this argument does not use minimality of W(7), the same conclusion holds even 
if v-y and ty are not necessarily O-simplices: either <9t([7], [7']) < § or t> 7 7^ ty. Conversely, it 
is easily checked that if the 0-simplex v has bounded bending, then any two rays representing 
v are asymptotic. 

Extending / to 9 A X: Let wbea d-simplex of <9 A X, spanned by the O-simplices vq, . . . ,Vd- 
For < i < d, let Oi be the CAT(O) geodesic ray chosen above, representing I(vi). By 
induction on d, there exists x € X and CAT(O) geodesic rays a' , . . . ,cr' d _ 1 such that each a\ 
fellow-travels with <7j, each a\ emanates from x, and X contains an isometrically embedded 
subspace E = WjZ^ o\. In the base case, when d = 0, this is clear, since we can take E = o~q. 

Now, by removing a finite initial subpath from each a-, and from a^, if necessary, we can 
assume that if H is a hyperplane crossing E, and V is a hyperplane crossing a^, then V and 
H cross (see the proof of Theorem I3.23j) . Therefore, for each hyperplane H crossing E, any 
hyperplane W that separates a point of ad from H must separate all of from H. Hence ad 
fellow-travels with a geodesic ray a' d that emanates from x and lies in a hyperplane crossing E. 
Arguing as in the proof of Theorem 13.231 we find that the Euclidean orthant ad x E embeds 
isometrically in X. 

Hence X contains a (d+ l)-dimensional flat orthant F = Y[i=o a 'ii where each a\ is a CAT(O) 
geodesic ray representing I(vi) in the Tits boundary. Each point z € w is determined by 
barycentric coordinates {aj(z))j =0 , where aj(z) G [0,1] and Yli=o a "j( z ) = 1- 7z De ^ ne 
geodesic ray in F emanating from the origin x in the direcion of the vector {o(i(z))f =Q , and let 
I(z) be the point of <9tX represented by 7^ (which is a geodesic of X since F is isometrically 
embedded). This gives an isometric embedding I : w — > <9tX for each right-angled spherical 
simplex w of <9 A X. Note that I(w) is completely determined by {I(vi)}f =0 . 

(What we have actually proved is that the cubical convex hull of a' Q , . . . ,a' d contains an 
orthant isometric to the product of those rays.) 

I is quasi-surjective: Let A be the set of all maps A : (<9 A X)(°) — > 9yX defined as in the 
first part of the proof. Note that for each A € A, there exists a unique isometric embedding 
I\ : <9 A X — > <9yX that extends the map A and is constructed in the above manner. 

Now, let [7] € <9tX. If v-y is a 0-simplex, we can choose A € A such that A(t> 7 ) = [7], and 
then extend to I\ as above. Hence [7] G im(/>) for some A. 
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More generally, let [7] G <9tX and let v-y be a (i-simplex spanned by O-simplices vo, . . . ,Vd- 
For some choice of A, the ray 7 is asymptotic to a ray in the orthant FJ- A(f j), and thus we can 
choose A so that im(/\). 

We have shown that for each [7] 6 drX, there exists A € A such that [7] G im(I\). On the 
other hand, let z G d A X. and let A, A' G A. Then I\(z) and I\>(z) are represented by rays that 
are hyperplane-equivalent up to a finite set of hyperplanes; we have seen that this implies that 
cIt(I\(x), I\'(x)) < 5. Combining these facts, fixing A G A and letting I = I\, we see that for 
any p G <9tX, there exists z G <9 A X such that dr(jp,I{z)) < Thus I is ^-quasi-surjective. 

I is an isometric embedding: Let be the set of all maximal simplices in <9 A X, and 
for each v G 5DT, let £ be the open ^-neighbourhood of I(v) in 5-pX, so that U ve gjtv = <9tX. 
Obviously, if u Pi f 7^ 0, then ufli) / 0. Conversely, using full visibility, let u = v lu and v = v lv 
for rays 7,7'. Let u v contain a point [7]. Then W(7«) PI W(7) is infinite, for otherwise 
[7w]) W are either the endpoints of a bi-infinite combinatorial geodesic, which is impossible if 
dr([7«], [7]) < f • Similarly, W(j v ) H W(7) is infinite. Hence either « fl d / I, or u n « 7 and 
«n?) 7 are nonempty (or both). If u flu = 0, then W(7„) PI W(7) and W(7 U ) Pi W(7) are disjoint 
(up to finite subsets) UBSes in the UBS W(7), whence u and v are contained in a common 
simplex. In short: if u PI ?) 7^ 0, then either u Pi f 7^ 0, or u and w are contained in a common 
simplex. 

Now, let z, z' G <9 A X. The above argument shows that cIt(I(z), I(z')) < 00 if and only if 

d(z, z') < 00, as follows. If d(z, z') is infinite, i.e. if z, z' lie in distinct path-components of 
<9 A X, then I(z),I(z') cannot be joined by a sequence of subsets of the form v, by the preceding 
argument, and thus dr(I(z),I(z')) = 00; the converse is almost identical. Hence it suffices to 
show that / is an isometric embedding on each path-component of <9 A X, i.e. we can assume 

that d(z, z') < 00. 

For any e > 0, we can choose a path Q in c^X such that H z ')) < IQI + e - The path 

Q is a concatenation of paths joining points at finite Tits distance, and \Q\ is the sum of the 
lengths of these subpaths. 

Since {v : v G Wl} covers 9tX, we can choose a shortest sequence v n such that 

I(z) G I(v ),I(z') G I(v n ), and Uj PI 7^ for < i < n - 1, and Q C U^. If n = 0, z, z' 
lie in the same simplex, whence Q can be chosen in im(J) since / is an isometric embedding on 
simplices. 

For n > 0, by induction we can write Q = Q'Q", where Q' C im(/) and Q" joins the 
terminal point z" of Q' to z' , with z" G I(v n -i). Now, if u n _i PI v n = 0, then there exists a 
simplex to containing v n -i and v n , contradicting minimality of n. Thus /("y n ) PI I(v n -\) 7^ 0, 
by the dichotomy established above. We shall show momentarily that, if u, v are simplices with 
nonempty intersection, then I\ u \j v is an isometric embedding. It follows that we can choose Q" 
in the image of /, and thus I{z) and I(z') are joined by a path in im(I) of length less than 
dr(I(z), I(z')) + e. This completes the proof that I is an isometric embedding. 

It remains to establish the supporting claim about I u \jv- Suppose that a G u,b G v are 
interior points, with 7(a) = [7^] and 1(6) = [7^], where 7^,7^ are geodesic rays emanating from 
a common point x. Since u PI v 7^ 0, infinitely many hyperplanes cross both 7„ and 7^, and 
since each of I(u) and I(v) is isometrically embedded in (9tX, we have that 

d\a,b) < inf [d(a, c) + die, 6)1 = inf \d T (I(a), 1(c)) + d T (I(c), 1(b))]. 

c£uC\v cGuDv 

Now, if P is a path in 3yX from /(a) to 1(6), then P contains a point of the form I\(c) 
where cduflv and A G A. Let a be a ray emanating from x with 1(c) = [a] and let £ be a ray 
emanating from x with /a( c ) = [£]• Let £Y = W(cr) = W(£) be the infinite subset of W(7 a ) and 
W(7b) representing the simplex uDv. For H, H' G write H < a H' if a traveler leaving x along 
a must cross H before H' , and define < 7a , < 76 , <^ analogously. Each of these is clearly a partial 
ordering of U. Now, by construction, j a and a lie uniformly close to a common orthant, one of 
whose proper factors is an orthant containing a, so that for all but finitely many H, H 1 G U, 
we have H < la H' if and only if H < a H'. The same holds with 7 a replaced by %■ On the 
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other hand, since a and £ are hyperplane-equivalent, either [a] = [£] or there are infinitely many 
H € IA and infinitely many H' such that H < a H' but H' <£ H. (This is illustrated in 
Figured) In the latter case, this implies that c)(7 a (£), £(i)) — 0(7 a (i), a(t)) is increasing, and 
the same is true with 7 a replaced by 75. Thus |P| > d,T(I(a), 1(c)) + dy(/(c), 1(6)), and we are 
done. 

The map R: Given [7] £ <9tX, there exists a closest z € t> 7 such that ^([7], ^(-z)) < § and 
I(z) is represented by a ray hyperplane-equivalent to 7. Let -RQ7]) = z. For all z £ 9 A X, we 
have R o /(z) = z. For all [7], I o R([j]) lies in I(t> 7 ), whence -R is a quasi-inverse for /. 

The bounded bending case: If every 0-simplex has bounded bending, then there is a 
unique choice of I(v) for each 0-simplex v. Since / is uniquely determined by its restriction to 
the 0-skeleton, / is uniquely determined, i.e. |A| = 1. Since each point in <9tX lies in the image 
of I\ for some A 6 A, the map I is surjective, i.e. an isometry. 

Conversely, if the 0-simplex v does not have bounded bending, then there exist hyperplane- 
equivalent geodesies 7, 7' that do not fellow-travel but whose sets of dual hyperplanes represent 
v. By construction, at most one of the corresponding points on the Tits boundary lies in im(J), 
which is therefore not surjective. 

Axes of isometries: Let g € Aut(X) be a hyperbolic isometry and let 7 be an axis for g, 
so that 7 determines a pair v-,v+ of (g)-invariant O-simplices of 9 A X. Since 7 is periodic and 
represents a pair of O-simplices, the convex hull of 7 is contained in a uniform neighborhood of 
7, whence every ray that is hyperplane-equivalent to a subray of 7 must fellow-travel with 7. 
Hence I(v±) are uniquely determined; they are the endpoints p± of 7. □ 

A useful corollary of Proposition 13.371 is that / always induces a bijection from the set of 
components of <9 A X to the set of components of <9^X. Also, if X is hyperbolic, then each 
0-simplex has bounded bending because TX has thin bicliques, whence <9 A X and dpX coincide 
- both are discrete sets of equal cardinality. 

It seems that the case in which every 0-simplex has bounded bending is in some sense rare, 
and we close with the following: 

Question 3.38. Let G act properly, cocomapctly, and essentially on the CAT(O) cube complex 
X. Under what additional conditions does every 0-simplex in <9 A X have bouned bending? 

4. Bounded contact graphs 

Although trees with a single point are easily classified (!), locally infinite quasi-points are 
considerably less so, and it is thus natural to ask for conditions on X that make the quasi-tree 
rX bounded. For the moment, we study this question without using any group action on X. 

4.1. Applying the projection trichotomy. We begin with a simple corollary of Theorem l2.4l 

Corollary 4.1. Let X be a CAT(O) cube complex with no infinite collection of pairwise- crossing 
hyperplanes. If diam(rX) < 00, then for every isolated 0-simplex v € <9 A X, there exists a 
hyperplane H such that v lies in the image of d^N(H) <9 A X. 

Proof. By Corollary 13.201 a combinatorial geodesic ray 7 representing an isolated 0-simplex v 
at infinity is rank-one. Hence, by Theorem 12.41 either 7 projects to an unbounded path in TX, 
or 7 lies in a uniform neighborhood of a hyperplane H. In the latter case, it follows that all 
but finitely many hyperplanes crossing 7 cross H. In this case, v lies in the image of d A N(H). 
If <9 A X contains some isolated 0-simplex v , then Theorem 13.191 implies that v is visible, and the 
preceding argument shows that either TX has infinite diameter or v lies in the image of the 
simplicial boundary of a hyperplane. □ 

Example 4.2 (Spiral of quarter-flats). For i > 1, let Fj be a non-diagonal quarter-flat, bounded 
by rays I{ and 0{. Let Xi = Fx and for i > 2, construct X, by attaching F^ to Xj_i by 
identifying the ray Ij with the sub-ray 0\_ x C Oj-i beginning at the second 0-cube. Xj is 
strongly locally finite and fully visible. For each i < 00, the simplicial boundary 9 A Xj is a 
subdivided line segment of length i, and it is easily seen that diam(AXj) = i + 1. The spiral 
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of quarter-flats S obtained by gluing two copies of Ui>i along Iq has an unbounded contact 
graph, and d A S consists of R together with a pair of isolated O-simplices corresponding to a 
"spiraling" geodesic ray. See Figure [TOl 




Figure 10: An infinite spiral of quarter-flats. The arrowed geodesic spends finite time in each 
quarter-flat, and represents a pair of isolated O-simplices in d A S. 

4.2. Relating TX and <9 A X. The main theorem of this section gives conditions under which 
rX and AX are bounded. 

Theorem 4.3. Let X be a strongly locally finite, essential, compactly indecomposable CAT(O) 
cube complex with degree DgNU{oo). Then 

diam(rX) < diam(AX) < diam(d A X) < 2diam(AX) - 2 < 2£> diam(rX) - 2. 

Moreover: 

(1) If <9 A X is bounded, then diam(rX) < oo and X contains no rank-one geodesic ray. 

(2) X decomposes as an iterated pseudoproduct if and only if AX is bounded. 

(3) //X decomposes as an iterated pseudoproduct, then <9 A X is bounded. 

(4) If D < oo, then (2) holds with AX replaced by TX. 

Proof. Assertion (1) follows from Lemma 14.61 and Lemma 14.91 Assertion (2) is the content of 
Lemma 14.71 From Lemma 14.81 which establishes the bound diam(<9 A X) < 2diam(AX) — 2, we 
get Assertion (3); the lower bounds on diam(<9 A X) come from Lemma f4.9l and the fact that AX 
is a spanning subgraph of TX. Finally, Lemma |4.1 II savs that, if D < oo, then TX is bounded 
if and only if AX is bounded, which yields assertion (4). □ 

Remark 4.4. Example 14.21 shows that the bounds on diam(9 A X) in Theorem 14.31 are attained. 
Also, if X is the standard tiling of R 2 by 2-cubes, then diamAX = 2 and diam((9 A X) = 2, 
since <9 A X is a 4-cycle. Looking ahead, one also sees that the combinatorial geodesic ray in S 
that "spirals", spending finite time in each quarter-flat, has quadratic divergence. 

The assumption that X is strongly locally finite is needed to give access to <9 A X and to 
guarantee that any infinite set of hyperplanes contains a UBS, which is needed to compare 
a A x to AX. 

The following notion is used to relate AX to <9 A X. 

Definition 4.5 (Pseudoproduct, iterated pseudoproduct). X is the pseudo-product of the cube 
complexes Qi and Q2, denoted by X = Qi KIQ2, if all of the following hold: 

(1) There is a convex embedding a : Qi — > X, and the image of Qi is crossed by an infinite 
set Vi of hyperplanes. There is a restriction quotient q\ : X — > Qi such that a is a 
section of q±, and q\ is obtained by restricting to the set Vi of hyperplanes. 

(2) There is a restriction quotient q2 '■ X — s> Q2 obtained by restricting to the set V2 = 
W — Vi of hyperplanes. Moreover, V2 is infinite. 

(3) There is a cubical isometric embedding e : X — > Qi x Q2 for which the convex hull of 
e(X) is all of Qi x Q 2 . Also, if tti : Qi x Q2 — > Qi is the projection, then iri o e o a is 
the identity on Qi. 
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(4) For each H £ V2, there are infinitely many V £ Vi such that H1.V in X. 
X is an iterated pseudoproduct if there exists a hyperplane Hq C X, an integer k > called the 
depth, and a sequence of cube complexes Q\, Q\, for < i < k, such that X = M Q®, for all 
0<i<k-2, and Q\ = Q\ +l E Q 2 +1 , and finally Q\ H Q , Q\ = [-\, 5] and Q^ -1 ^ Q\ x Q* 

If X = Qi x Q 2 , then X = Qi M Q2. However, for example, an eighth-flat is a pseudo-product 
of two infinite rays but is not a product of any two cube complexes since its crossing graph has 
diameter at least 3. 

Fix a base hyperplane Hq. The grade g{H) of the hyperplane H with respect to Hq is the 
distance of H to Hq in AX. In other words, Hq has grade and H has grade n if H crosses a 
grade-(n — 1) hyperplane but does not cross a grade-(n — 2) hyperplane. 

4.2.1. Proof of Theorem \4-3\ Theorem 14.31 is proved as the following sequence of lemmas. 
Throughout, X is supposed to be strongly locally finite, leafless, and compactly indecomposable. 

Lemma 4.6. 7/<9 A X is bounded, then X contains no rank-one combinatorial geodesic ray. 

Proof. If <9 A X is bounded, then it is connected. Hence either <9 A X is a single 0-simplex, or 9 A X 
contains no isolated 0-simplex. In the latter case, X contains no rank-one ray by Corollarv l3.201 
If <9 A X is a single 0-simplex v, then let V be a minimal UBS representing v. But there is a 
hyperplane V that is initial in V: every element of V — {V} lies in a single halfspace V + 
associated to V , or crosses V. But by essentiality, V~ contains a UBS representing a 0-simplex 
at infinity distinct from v, a contradiction. □ 

Lemma 4.7. AX is bounded if and only f/X is an iterated pseudoproduct. 

Proof. Choose R < diamAX < 00 and a hyperplane Hq such that, for all H £ VV, the grade 
g{H) of H in AX, with respect to Hq, is at most R. By essentiality, we can assume R > 2, for 
otherwise Hq crosses each H 7^ Hq, and thus Hq is not essential. Moreover, choose R so that 
there exists H with g{H) = R. 

Let Vi be the set of hyperplanes H with < g(H) < R — 1, and let V2 be the set of grade- R 
hyperplanes. Since X is compactly indecomposable, N(Hq) cannot be compact, and thus there 
are infinitely many hyperplanes crossing Hq. Hence Vi is infinite. 

On the other hand, let Hr be a grade- R hyperplane. Then since R > 2, the hyperplanes Hr 
and Hq do not cross. Since Hr is essential, there exists a hyperplane H' such that Hr separates 
H' from Hq. Any path in AX from H' to Hq contains Hr or some hyperplane crossing Hr, 
and thus H' has grade at least R, whence, since every hyperplane has grade at most R, we have 
H' € Vi- Now H' is essential, and thus separates some H" from Hq. Thus H" has grade R, by 
the same argument. Hence V2 is infinite. 

The quotients X —¥ Qi: For i £ {1,2}, let Qi be the cube complex dual to the wallspace 
(X°, Vi) whose walls are those induced by the hyperplanes in Vi. This gives a cubical quotient 
q i : X — )■ Qi; this is just a restriction quotient that collapses the hyperplanes in W — Vi. 

Let Vj be the set of hyperplanes in Qi, so that there is a natural bijection Vi — > Vi given by 
V H4 qi(V). Note that, if V, V £ Vi are hyperplanes, then V±V if and only if qi(y)±qi(V). 
Moreover, if V,V osculate, then qi(V) and qi(V) osculate. For V,V £ Vi, the converse is 
true. If no hyperplane separates qi(V) from qi(V), then any hyperplane U separating V,V 
must belong to V 2 . But if g(V), g(V) < R - 1 and U separates V,V, then g(U) < R - 1, a 
contradiction. In other words, Vi is inseparable, and hence V, V £ Vi contact if and only if 
their images in Qi do. However, there could exist non-contacting V,V € V2 such that (72 (V) 
osculates with q 2 (V), if every hyperplane separating V, V has grade at most R — 1. 

The embedding e : X — > Qi x Q2: Fix a base 0-cube x Q £ X. Recall that this is a section 
x : W — t- W 1 * 1 of the map ir : — > W that associates each halfspace of X to the corresponding 
hyperplane. Moreover, x Q is automatically consistent and canonical. Fix a base 0-cube (y^yl) £ 
Qi x Q.2- Then y\ is a consistent, canonical orientation of the hyperplanes q\{V) £ Vi and y 2 Q 
a consistent canonical orientation of the hyperplanes in V2. Define y l (qi(V)) = qi(x (V)), i.e. 
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the image in Qj of the halfspace associated to V that contains x . This is the halfspace of Qi 
containing qi{x a ). In other words, let y l Q = qi(x Q ). 

We now define a map X° 3 x h-> ^(t) = (tjj 1 (x) , ip 2 (x)) S Qi x Q2 as follows. Let 
ifj l (x)(qi(V)) = qi(x(V)). Then, since x is consistent, for all V, V G Vi, we have x(V)na;(V' / ) 7^ 
and hence qi(x(V)) n (^(^(V"')) 3 PI x'{V)) 7^ 0. Thus ^(x) is a consistent orientation 

of the hyperplanes of Qi. Since x differs from x Q on finitely many hyperplanes in Vi, and 
i> l (x)(qi(y)) / V ; *( a; o)(9i(^)) only if x(V) 7^ x (^), the 0-cube i/j 1 (x) is canonical. Hence i/j(x) 
is a genuine 0-cube of Qi x Q 2 . 

Now ip l (x)(qi(V)) differs from ip l (y)(qi(V)) when qi(x(V)) and qi(y(V)) are different halfs- 
paces associated to qiiV). This happens if and only if x(V) 7^ y{V), so that d,Q lX Q 2 (ip(x), ip(y)) 
counts the hyperplanes in Vi U V2 = Won which x, y differ. Thus ifi '■ X° — > (Qi x Q2) is an iso- 
metric embedding, and hence the map ip extends to an isometric embedding e : X — >■ Qi x Q2, 
since each median graph uniquely determines a CAT(O) cube complex. 

The embedding a : Qi — > X: Choose a base 0-cube x a G N(Hq). Let Y° be the set of 
0-cubes y in X such that every hyperplane separating y from x Q belongs to V\. Let Y C X 
be the convex hull of Y°. Each 0-cube y G Y, viewed as a section of tt, has the property 
that y(W) = x (W) for W G V2, since W cannot separate y from x Q . In other words, Y is 
isomorphic to the restriction quotient obtained by restricting each 0-cube of X to Vi! More 
precisely, for each q{x) G Qi, define a{q{xj) : W -4 W ± by a(q(x))(W) = x(W) for W G Vi 
and, for all W G V2, let a(q{x))(W) be the halfspace containing Hq (and thus x Q ). This is 
well-defined since no W G W2 crosses Hq. This orientation is consistent, since x is consistent 
on Wi. If a(q(x)) orients W G Wi inconsistently with 1/ G W2, then V separates W from 
Hq, but we have seen this to be impossible. Finally, a(q(x)) agrees with x Q on all but finitely 
many hyperplanes, namely those hyperplanes in V\ on which x, x Q disagree. Hence a(q(x)) is 
canonical and belongs to Y, and, if x G Y, then a(q(x)) = x. In the usual way, one checks 
that q(x) 1-4 a{q{x)) determines an isometric embedding a : Qi —¥ X. (In general, there is no 
isometric embedding Q2 — > X.) 

The convex hull of e(X): Let Z C Qx x Q2 be the convex hull of e(X). Every hyperplane 
of Qi x Q 2 is of the form qi(V) x Q 2 or Qi x q2(H), where V G Vi and H G V 2 , and each 
hyperplane of the former type crosses each hyperplane of the latter type. It follows that every 
hyperplane of Qi x Q 2 crosses e(X), whence Z = Qi x Q 2 . Indeed, Z is either all of Qi x Q2, 
or Z is the intersection of all halfspaces that contain e(X). The latter is impossible since every 
hyperplane crosses e(X). 

The 2-cubes: Let H G V2 be a grade- R hyperplane. By essentiality, there exists an infinite 
set Uq,Ui, ... of grade- R hyperplanes such that H separates Ui from Hq, for all i > 0, and 
for all i > 1, the hyperplanes Ui + \ and Ui-\ are separated by Ui. Every Ui crosses a set 
{W/jj of grade- R — 1 hyperplanes, each of which must cross H. Let Q be the full subgraph 
of AX generated by {W]} U {H}. Then every path in AX from Ui to Hq passes through H 
or through one of the W- , since H separates Ui from Hq. Thus AX — has at least two 
nonempty components, namely the component containing Uq and the component containing 
Hq. Hence, by Lemma 14.101 and compact indecomposability, Q, is infinite, whence infinitely 
many grade-(i? — 1) hyperplanes cross H in X. We conclude that X = Qi KIQ2. 

Induction: Qi has infinitely many hyperplanes and AQi has finite diameter - grading from 
Hq, every hyperplane has grade at most R — l. If R = 2, then Q\ = Hq x [—\, \]. Otherwise, by 
essentiality, the set V2 of grade (R — 1) hyperplanes is infinite, and, letting be the (infinite) 
set of hyperplanes of grade at most R — 2, we proceed as before, to find that Qi = M Q\. 
Continuing in this way, since the highest grade decreases at each step, we find that as long as 
R > 2, we can continue the pseudo-product decompositions, using the above argument. This 
terminates with Qf~ l = Hq x [—\, \] = N(Hq). Hence X is an iterated pseudoproduct. 

Bounding diam(AX): Conversely, suppose that X is an iterated pseudoproduct, and let k be 
the constant from Definition 14.51 Then, for each hyperplane H 7= Hq of X, either there exists a 
maximal m < k— 1 such that H survives in the restriction quotient X — > — s- Qj —)■... -4 Q™, 
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or H crosses a hyperplane crossing Q§. In the latter case, Q™ = Q™ + so that, by 

the definition of a pseudo-product, H crosses a hyperplane that crosses Hence H is at 

distance at most k + 1 from iip m AX. □ 

Lemma 4.8. //X is an iterated pseudoproduct, then diam(9 A X) < 2(diam(AX) — 1). 

Proof. Let R < oo be the maximal grade in AX with respect to a hyperplane Hq, and let X = 
Qi M Q 2 be the pseudoproduct decomposition from Lemma [4T71 Since a(Qi) C X is convex, we 
have a simplicial embedding d A a : <9 A Qi — > <9 A X, by Theorem 13.151 Let A\ = <9 A a(<9 A X) be 
its image. Hence, by Theorem 13.301 we have d A (Q\ x Q2) = A\ *<9 A Q2, since e o a : Qi — > Q2 
embeds Qi convexly in Qi x Q 2 (with image Qi x y 2 ). 

Let A 2 = d A Q 2 , so that <9 A (Qi x Q 2 ) = Ai * A 2 . In particular, n A 2 = 0. Thus every 
simplex of d A (Qi x Q2) is of the form [uq, iti, . . . , u p , vq, . . . , where each Ui represented in 
9 A X by a UBS Ui C Vi and each Vj is represented by a UBS q 2 (\Vj), where Wj C V 2 is a UBS. 

Let Q 2 be a UBS of hyperplanes in Q2 that represents the 0-simplex q. Let {Wj}j>o C Q 2 
be a set of hyperplanes such that for all i > 1, the hyperplane Wj separates Wj_i from Wj + i. 
By the pseudoproduct decomposition, for each i > 0, there exist infinitely many hyperplanes 
H of grade at most R — 1 that cross Wj in X, and thus cross Wj in X, for all j < i. Hence 
there is a UBS Q} representing a 0-simplex q 1 £ <9 A Qi such that [q l ,q] is a 1-simplex of 
im(<9 A X -4 <9 A (Qi x Q2)). In other words, each 0-simplex of 9 A Q2 is adjacent in the image of 
9 A X to a 0-simplex of <9 A Qi. 

We now argue by induction on R. First suppose that R > 3 and, by induction, that there is a 
function K : N — > N such that, for all 0-simplices s,s' € 9 A Qi, there is a path in 9 A X of length 
at most K(R — 1) joining s to s'. Then, if q, q' £ <9 A Q2 are 0-simplices, they are respectively 
at distance 1 from some 0-simplices s, s' € <9 A Qi, by the preceding paragraph, and hence there 
is a path in <9 A X of length at most K{R) = K{R — 1) + 2 joining q, q'. Hence we have 

diam(d A X) < K(R) = K{2) + 2(R - 2). 

Next, let R = 2 and let s 1 ,^ 2 be 0-simplices of <9 A Qi, so that for i € {1,2}, the simplex 
s l is represented by a UBS S l consisting only of grade-1 hyperplanes. Let {5'j}j>o Q <S l be 
a maximal set of pairwise non-crossing hyperplanes. Either [s 1 ,^ 2 ] is a 1-simplex, and we are 
done, or we can choose S l so that 5 1 PI S 2 = 0. 

In the latter case, for all j, k > 0, there is a geodesic path S'|±i?o-L<S'| in AX, where Hq is 
the base hyperplane of the grading. Thus the set of hyperplanes H such that H-LSj and HJS 2 
is nonempty. On the other hand, the set of such H, together with the 2-element set {5j,5 2 }, 
generates a subgraph A C AX such that AX — A has at least two infinite components, since 
X is essential. Since X is compactly indecomposable, there are infinitely many such H, by 
Lemma 14.101 and hence there is a minimal UBS U such that, for all U €U, we have a path 
Sj-LU.LS' 2 . in AX. But then s 1 and s 2 are both adjacent to the 0-simplex u represented by IA. 
Thus K(2) = 2 and diam(d A X) < 2R - 2 < 2diam(AX) - 2, as required. □ 

Lemma 4.9. If X is essential and strongly locally finite, then diam(AX) < diam(<9 A X). 

Proof. Choose R < diam(AX). Also, assume that we have chosen R > 2, for if we can not 
make this choice then essentiality is contradicted. Choose hyperplanes Uq and Vo such that 
^Ax(^O)^b) = R > 2. By essentiality, there exists a minimal UBS IA and a minimal UBS V 
such that Uo € IA and Vo € V are initial hyperplanes in the given UBSs: for all U' £ IA, Uq 
separates U' from Vo, and for all V' £ V, Vo separates V from Uq. 

Let u, v be the 0-simplices at infinity represented by IA and V respectively. If u, v lie in different 
components of <9 A X, then diam(<9 A X) = 00 and we are done. Therefore, let u, s\, . . . , Sk,v be 
a path in (c^X) 1 joining u to v. Let Si be a UBS representing the 0-simplex Sj. Then there 
is a path a = U-LSiA. . . . -LS^-LV in AX, where U £ IA, V £ V and for each 1 < t < k, 
we have St £ St- Without loss of generality, Uq and Vq both separate U from V. Hence a 



THE SIMPLICIAL BOUNDARY 



35 



must either contain Uo (respectively, Vb) or a must contain a hyperplane St that crosses Uq 
(respectively, a hyperplane S r that crosses Vo). Hence, in the worst case, we have a path 
U ±St±S t+ i± . . . ±S r ±V Q of length r-t + 2 joining U to V . Thus k + l>r-t + 2>R, 
whence diam(<9 A X) > diam(AX). □ 

Lemma 14.101 allows us to assume that no finite subgraph separates the crossing graph; this 
is how compact indecomposability manifests itself in AX. 

Lemma 4.10. Let X be strongly locally finite and compactly indecomposable. Then for any 
finite subgraph A of AX, the complement AX — A is connected. 

Proof. Proof that AX is connected: If AX is disconnected, X is the wedge sum of two proper 
subcomplexes, and is thus not compactly indecomposable. Indeed, let H, H' be hyperplanes in 
different components of the crossing graph. If H" separates H from H', then H" cannot lie in 
the same component of AX as both H and H' , so we may choose these hyperplanes so that 
H^H'. Now N(H) n N(H') consists of a single 0-cube x, since, if N(H) n N(H') contained 
distinct 0-cubes x, y, each hyperplane separating x from y would cross H and H' . 

Neither of H, H' is compact, since X is compactly indecomposable. Thus we can choose 

0- cubes y 6 N(H) and y' £ N(H') so that x,y,y' are pairwise-distinct. Suppose that P —¥ X 
is a path joining y to y' with x P. Let A —¥ N(H) be a shortest path joining x to y and 
let B — > N(H') be a shortest path joining y' to x, and consider a minimal-area disc diagram 
D —¥ X bounded by APB, as in Figure [Til Let K be the dual curve emanating from the initial 

1- cube of A and let K' be the dual curve emanating from the terminal 1-cube of B. Let U be 
the hyperplane to which K maps, and let U' be the hyperplane to which K' maps. If U = U' , 
then HA.UA-H', a contradiction. If K crosses K', then H A.U A.U' A-H' , another contradiction. 
By minimality of area, K and K' end on P. Let P' be the subpath of P between and including 
the 1-cubes c and d dual to K and K', as in Figure [Til so that P' = cQc', where Q is a path 
such that \Q\ < \P\ and x £ Q. On the other hand, x € N(U) fl N(U'), and no hyperplane 
W crosses U and U', since otherwise the path H1.U AAV A.U' -LH' would join H and H' in AX. 
Thus we can replace H and H' by U and £/' respectively, and replace P by Q, and obtain a 
lower-length counterexample. Eventually, we are in a situation where \Q\ = and x Q. But 
then Q € N(U) n iV (£/"') is separated from x € iV(Z7) n N(U'), and thus f7 and U' are crossed 
by a common hyperplane, a contradiction. Hence no such P can exist, i.e. every path from 
N(H) to N(H') passes through x. It is now obvious that x disconnects X. 




Figure 11: If AX is disconnected, then X has a cut-0-cube. 

Disconnecting AX in a restriction quotient: Now suppose A is a finite graph that 
separates AX. Let W C W be the set of hyperplanes that do not correspond to vertices of A. 
Let X' = X(W') be the restriction quotient corresponding to this subset, and let q : X — > X' 
be the quotient map. If W, W are hyperplanes of X, then W, W cross if and only if q(W) 
crosses q(W) in X'. Therefore, if AX — A is disconnected, it follows that AX' is disconnected, 
and therefore that X' = Yi U{ a } Y2, where Yj is a nonempty subcomplex containing at least 
one hyperplane, and a is a single 0-cube. Let K = g _1 (Yi) n <7 _1 (Y2) = q~ 1 (a). Since q is 
continuous, K separates X into two nonempty subcomplexes. On the other hand, if b,b' G K 
are 0-cubes, then q(b) = q(a) = q(b'), so that b(H) ^ b(H') if and only if H is a hyperplane 
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corresponding to a vertex of A. Thus K is finite and disconnects X, contradicting compact 
indecomposability. □ 

Lemma 4.11. Let X be compactly indecomposable, with degree D < oo. // diam(PX) < oo, 
then diam(AX) < oo. 

Proof. Since X is compactly indecomposable, AX is path-connected, by Lemma [4.101 If H and 
H' are osculating hyperplanes and d AX _(H, H') = R, then a simple disc diagram argument shows 
that there is a shortest path H = HqJ-H\1. . . . -LHr^i-LHr = H' in AX with the property 
that Hi^Hj for all and hence N(H) D N(H') contains a 0-cube of degree at least R + l. 
Thus, if H,H' osculate, then d AX (H,H') < D — 1. Thus d AX (H,H') < D whenever H^H', 
and it follows from the triangle inequality that diam(AX) < (D — 1) diam(rX). □ 

5. Rank-one isometries, PX, and <9 a X 

In this section, we first use Theorem 12.21 and Theorem 12.41 to analyze the action of hyperbolic 
isometries of X on TX, and then re-interpret the rank-rigidity theorem of Caprace-Sageev [CSllj 
in terms of the contact graph and the simplicial boundary. Rank-one isometries of a X whose 
axes diverge from every hyperplane are exactly those that act as hyperbolically on TX: 

Proposition 5.1. Let G act on the CAT(O) cube complex X and let g € G. If g acts on TX 
with an unbounded orbit, then g is rank-one. 

Proof. By Theorem ll.6[ g has a combinatorial axis 7. If g is not rank-one, then for any 
hyperplane H crossing 7, we have d rx (g n H, H) < 3 for all n £ Z, since g n H and H cross a 
common isometric half-flat by Proposition [23J If U is any other hyperplane, then <i rx (g n U, U) < 
3 + 2d rx _(H, U), and thus every g-orbit in TX is bounded. □ 

Theorem 5.2. Let G act on the strongly locally finite CAT(O) cube complex X and let g € G 
be a combinatorially rank-one element. Suppose that for all n > 0, and for all hyperplanes H , 
g n Stab(-ff). Then g has a quasi- geodesic axis in TX. 

Proof. Apply Theorem 12.21 and Theorem 12.41 to a combinatorial geodesic axis for g. □ 

We now restate the rank-rigidity theorem |CSlll Theorem A, Theorem B] in terms of the 
contact graph and the simplicial boundary. Theorem 15.41 follows directly from rank-rigidity, 
since the contact graph of a nontrivial product is a nontrivial join, and a hyperbolic element 
obtained as in |CS11] by applying double-skewering to a pair of strongly separated (i.e. at 
distance at least 3 in AX) hyperplanes necessarily acts with an unbounded orbit on TX. We 
first need: 

Remark 5.3. A group G acting on X acts by simplicial automorphisms on <9 A X. Also, the 
set of hyperplanes crossing a CAT(O) geodesic ray is a UBS, so that g € G has a fixed point in 
(?ooX if and only if g fixes the barycenter of a simplex of <9 A X. 

Theorem 5.4 (Rank-rigidity, contact graph form). LetG act essentially on the finite-dimensional 
CAT(0)cube complex X. Suppose in addition that either G acts properly and cocompactly, or 
G does not stabilize a simplex o/5 A X. //TX is unbounded, then G contains a combinatorially 
rank-one element g, no power of which stabilizes a hyperplane. Otherwise, TX has diameter 2 
and there exist unbounded convex subcomplexes Qi, Q2 C X such that X = Qi x Q2. 

By Theorem 13.301 a product decomposition of X with unbounded factors corresponds to 
a join decomposition of 9 A X, while an axis for a rank-one isometry yields a pair of isolated 
0-simplices of <9 A X. Rank-rigidity therefore implies: 

Theorem 5.5 (Rank-rigidity, simplicial boundary form). Under the same hypotheses on G 
and X as in Theorem \5.4\ if 5 A X is connected, there exist unbounded convex subcomplexes 
Qi)Q2 C X such that X = Qi x Q2, and 9 A X decomposes as a nontrivial simplicial join. 
Otherwise, G contains a rank-one element g, no power of which stabilizes a hyperplane. 
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Problem 5.6. Without using [CSllt Proposition 5.1], show that if G acts on X, satisfying 
the hypotheses of either form of the rank-rigidity theorem, and X decomposes as an iterated 
pseudoproduct of depth 2, then X = Qi x Q 2 for unbounded subcomplexes Qi, Q 2 - A solution 
to this problem would yield an alternate proof of rank-rigidity (in the locally finite case) using 
Theorem 14.31 together with double-skewering; this is discussed in |Hagl2 Chapter 6]. 

6. Cubical divergence 

We study combinatorial divergence of geodesic rays in an arbitrary strongly locally finite 
CAT(O) cube complex X, and obtain characterizations of linear and super-linear divergence 
and divergence of geodesies in terms of <9 A X. In Section 16.31 we state a criterion for linear 
divergence of cocompactly cubulated groups stated in terms of <9 A X or TX. 

6.1. Simplex-paths and combinatorial divergence. Choose a 0-cube x £ X. Note that, by 
Lemma l3.2H each visible simplex of 9 A X is represented by the set W(7), where 7 : [0, 00) — > X 
is a combinatorial geodesic ray with 7(0) = x. Given such a ray 7, let ^(7) denote the simplex 
at infinity represented by the UBS W(7). 

Definition 6.1 (Simplex path, simplicial Tits distance). Let u,v be simplices of <9 A X. A 
simplex-path is a sequence u = uo,u±, . . . ,u n = v such that U{ D Uj+i 7^ for < i < n — 1. The 
length of this simplex-path is n. The simplicial Tits distance rj(u, v) from u to v is the length of 
a shortest simplex-path whose initial simplex is u and whose terminal simplex is v. Note that 
f](u, v) < 1 if and only if u fl v 7^ 0, and n(u, v) < 2 if u, v are contained in a common simplex. 

The next lemma allows us to induct on the simplicial Tits distance between visible simplices 
without assuming that X is fully visible. 

Lemma 6.2. Let uq, u\, . . . , u n be a shortest simplex-path joining uq to u n . Then, for 1 < i < n, 
the Ui can be chosen so that the simplex Ui is visible. 

Proof. Each simplex is contained in a visible simplex by Theorem 13.141 and Theorem 13.191 □ 

Definition 6.3 (r-avoiding path, combinatorial divergence). With respect to x € X^°\ for 
r > 0, the combinatorial path P — > X is r-avoiding if, for all 0-cubes p € P, d x (p,x) > r. 
Let 7,7' : [0,oo) — > X be combinatorial geodesic rays with 7(0) = 7'(0) = x. For r > 0, let 
div(7,7')(r) = infp \P\, where P varies over all r-avoiding paths joining 7(7") to 7'(r). This is 
the combinatorial divergence of the rays 7,7'. 

The rays 7,7' diverge linearly if there exist i>0,B£l such that div(7,7')(r) < Ar + B 
for all r > 0. The bi-infinite combinatorial geodesic 7 : K — > X has linear (combinatorial) 
divergence if the rays 7([0, 00)) and 7((— 00, 0]) diverge linearly. X has linear divergence of rays 
if each pair of combinatorial geodesic rays in X diverges linearly, and X has (uniformly) linear 
divergence if there exist A > 0,B € M such that div(7,7')(r) < Ar + B for all combinatorial 
geodesic rays 7, 7' emanating from x and for all r > 0. 

From now on, all geodesic rays are understood to emanate from a fixed initial 0-cube xq. If 
7, 7', 7" are three such rays, then div(7,7')(r) < div(7,7")(r) + div(7', 7")( r ) for all r > 0. 

6.2. Divergence of pairs of combinatorial geodesic rays. Let 7, 7 : [0, 00) — > X be com- 
binatorial geodesic rays emanating from xq and let v,v' C (? A X be the simplices at infinity 
represented by 7 and 7' respectively. 

Lemma 6.4. If v C v' , then there exists BsR such that div(7, j')(r) < 2r + B for all r > 0. 
If v and v' lie in a common simplex o/5 A X, then there exists B such that the same inequality 
holds for all r > 0. 

Proof. Suppose that v C v'. Then the set % = W(7) — W(j') of hyperplanes that cross 7 but 
not 7' is finite. The set H' = W{^') — W(7) of hyperplanes that cross 7' but not 7 is finite if 
and only if v = v' . 

First, if 7-^ = 0, then for all r > 0, div(7,7')(r) = <i x (7(r), 7'(r)) < 2r. To see this, first 
fix r > 0. Consider the set of hyperplanes crossing the geodesic segment P r = 7QO, r]). Since 
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% = 0, this set of hyperplanes is partitioned into two subsets: A r is the set of hyperplanes that 
cross P r and P(. = 7'([0, r]). The set of remaining hyperplanes, B r , all cross P r and 7' — P r ', 
since every hyperplane that crosses 7 also crosses 7'. 

The set of hyperplanes crossing P' r consists of A r , together with a set C r of hyperplanes U 
such that each U crosses 7 — P r , or separates an infinite subray of 7 from an infinite subray of 
7', and thus crosses all but finitely many elements of H. Note that \A r \ + \B r \ = \A r \ + \C r \ = r. 
Note also that if B 6 B r and C £ C r , then BJ-C, so that the hyperplanes in B r are orientable 
independently of those in C r . 




We now construct an r-avoiding geodesic segment Q r joining x' r = j'(r) to x r = 7(7"), from 
which the claimed equality follows. Let Q' r (0) = x' r . Let Bq, . . . , B^ be the hyperplanes in B r , 
numbered so that x' r € N(Bq) and Bq vJ> B\ J=r ... This assumption is justified, since 

any hyperplane separating l?j from -B,+i must cross P r and thus belong to B r . Any hyperplane 
separating x' r from i?o is likewise in B r . For < t < b, let Q' r (t) orient all hyperplanes 
U e W - B r toward the halfspace x' r (U), and let Q' r (t)(B s ) = x' r {B s ) for s > t. For s < t, 
let Q' r (t)(B s ) = X — x^, (£?<;). This creates a geodesic segment from a;£, to Q' r (t) that crosses 
exactly the set B r of hyperplanes. Note that each Q' r (t) is separated from x Q by ^4 r U C r , and 
thus d x (Q^.(t), x a ) > r for all t. In the same manner, we flip the hyperplanes C r successively 
to yield a geodesic segment Q". from Q' r (b) to x r , with separated from x Q by »4 r U S,.. The 
segment Q r = Q' r Q" is the desired r-avoiding geodesic segment. This yields the desired bound 
on the divergence. 

Now, if ~H is nonempty, then there exists a combinatorial geodesic ray 7" with t"(0) = xo, 
such that d x (j(r),j"(r)) < 2\H\ for each r > 0. Moreover, W(j) = W{i') U H, so that 
W(7 // ) C W(7'). Given such a ray 7", we see that 

div(7,Y)(r) < div(7,7 / ')(r) + div(7 / ,7 // )(r) < 2\H\ + 2r, 

and the first assertion of the lemma follows, with B = 2\H\. 

It thus suffices to produce the ray 7". Let A r ,B r ,C r be as above and let H r be the set of 
H G % that cross P r . Since H is finite, 7i r has uniformly bounded cardinality h < \H\. Let 
% = {Hq, . . . ,Hh}, where for i < j, the hyperplane Hi separates the 1-cube N(Hj) (7 7 from 
x a . Let R be the subpath of 7 joining x Q to the 0-cube of N(Hh) n 7 separated from x D by 
Hh- Let q be the combinatorial geodesic subray of 7 emanating from the terminal 0-cube of 
R. Then Hh crosses every hyperplane dual to a and a — s> N(Hh). For t > 0, define c/(t) to 
be the 0-cube that orients each hyperplane U toward a(t)(U), except for U = H^, in which 
case a'(t)(i7/ l ) = X — a{t){Hh). This orientation is consistent and canonical for each t, and the 
map 1 1— > a'(t) yields a geodesic ray a' — >• N(Hh) emanating from the penultimate 0-cube of R. 
Concatenating a' with the first \R\ — 1 1-cubes of R yields a geodesic j' h ' — > X such that j'^(t) is 
separated from j(t + 1) by at most one hyperplane, namely H^, for each t > 0. The claim now 
follows by induction on \"H\. Note that by our previous claim, for all r > 0, div(7, j")(r) < 2\T~L\, 
since W(t") C W(7). On the other hand, W(-y") C W(7') by construction. 
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Suppose that v,v' belong to a common simplex v" C <9 A X. If v" = v or v" = v', then the 
claim follows from the first assertion of the lemma. There are two remaining possibilities: first, 
we could have that v,v' are distinct O-simplices belonging to a common 1-simplex v" . Second, 
if v <£. v' and v' (£_ v, and v is not a 0-simplex, then there exists a simplex u = v Dv' that is 
properly contained in both v,v'. 

Let V, V be as before. Then V = V U U and V = V' U 7i', where W, W are finite, and V , V 
satisfy the following conditions: 

(1) If U € Vo, then either U crosses both 7 and 7, or U crosses every element of V . 

(2) If U' € Vo, then either U' crosses both 7 and 7, or U crosses every element of Vo- 

In either case (v D v ' = u or v n «' = 0), the proof of assertion (1) shows, mutatis mutandis, 
that div( 7 ,y)(r) < d x ( 7 (r), 7 '(r)) + 2(|^| + \n'\) for all r > 0. □ 

Lemma [63 enables us to bound the div(7, 7')(r) using the simplicial Tits distance, as follows. 

Lemma 6.5. There exists B € M suc/i i/iai div(7,7')(r) < 2 [r?(f, «') + l]r + B for all r > 0. 

Proof. If r](v,v') = 00, then ^4 = r/(v,v') suffices, so suppose n(v,v') = N < 00. The claim 
holds for iV = 0, with A = 1, by Lemma 16.41 More generally, if tj and t/ lie in a common 
simplex, then the claimed inequality holds, for some B and A = 1, by Lemma 16.41 

Suppose that the claim holds for some N — 1 > 0. Let 7,7' satisfy 7/(7,7') = -W- Then 
there exist simplices uo,v>n C 9 a X such that v = uq,v' = un, and there is a minimal simplex- 
path P = uo,u±, . . . ,ujv in <9 A X joining no to un- Let 7" be a geodesic ray emanating from 
x and representing un H ujv-i- By induction, div(7,7")(r) < 2Ar + i?i for all r and some 
fixed A depending on TV, since t](v,un n ujy-i) = N — 1. Since utv H njy_i and u' lie in 
a common simplex, namely un, Lemma 16.41 implies that div(7 ; , j")(r) < 2r + B±, so that 
div(7,7')(r) < 2(A + l)r + i?i + i?2- Choosing A = 1 suffices for iV = 0, so we may take 
A = N + 1 and B = Si + S 2 , and conclude that div(7, j')(r) < 2r (1/(7, 7') + 1) + B. □ 

Let 7,7' be geodesic rays with 7(0) = 7'(0) = xo and for each r > 0, let x r = j(r) and 
x' r = y(r). Let S r be a shortest r-avoiding path joining x r to Then S r decomposes as a 
"minimal" concatenation of geodesic segments as follows. Let P( be a subpath of S r beginning 
at x r that is a geodesic segment of X and let P[ have maximal length among such paths. If 
P[ is properly contained in S r , then let be a maximal geodesic subpath of S r — Int(i- > {') 
beginning at the terminal 0-cube of P[. In this way, we can write S r = PfPJ ■ ■ ■ PL-i where 
each FT is a geodesic segment and the hyperplane dual to the initial 1-cube of FT crosses a 
1-cube of P\_i- This is a fan decomposition of S r , and, if c r = 1 for some fan decomposition 
of S r , for all r > 0, then the simplices v,v' of <9 A X represented by 7,7' either have nonempty 
intersection or lie in a common simplex. 

Indeed, let C r = 7([0,r]) and let C' r = 7'([0,r]). Suppose that SV is a geodesic segment 
for each r > 0, and suppose that v fl f' = 0. Let = W(7) n W(t'). Now is finite, 
since v D v' = (see Theorem I3.24p . Then every hyperplane separating 7(7*) from xq either 
belongs to IA or separates 7'(r) from 7(r). Analogously, every hyperplane separating j'(r) from 
xq separates 7(7") from "/(r) or belongs to ZY. Every hyperplane separating 7(r) from "f(r) 
separates either j(r) or 7 ; (r) from xo- Hence |P{"| = div(7,7')(r) = 2r — 2|ZY| for all r > 0. 
Applying the Folding Lemma to 7 and 7', and then truncating the common initial segment of 
the resulting rays, we can assume that U = and \P[\ = r. 

Now let P r = QQ', where Q is a geodesic segment of length r emanating from x r and Q' is 
a geodesic segment of length r terminating at x' r . Let D -> X be a minimal-area disc diagram 
bounded by the closed path C r QQ' (C^) -1 . Without affecting the points the sets 

W r ,W^, we can modify D and the paths C r ,C' r so that no two dual curves in D emanating 
from C r (and no two dual curves emanating from C' r ) cross. 

Since d p D is the concatenation of three geodesic segments, and any two dual curves have a 
total of four ends on d p D, distinct dual curves in D must map to distinct hyperplanes. Thus 
D — > X is an isometric embedding and, since U = 0, each dual curve travels from QQ' to C r 
or from QQ' to C' r . Since every 0-cube of QQ' is separated from xq by at least r dual curves, 
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it follows that each dual curve emanating from C' r crosses each dual curve emanating from C r , 
and hence that v and v' lie in a common simplex. More generally: 

Lemma 6.6. Suppose that there exists K € M such that for all r > 0, \S r \ < d x (x r ,x' r ) + 2K. 
Then, if v and v' are 0-simplices, they lie in a common simplex. If the above inequality holds 
and v is not a 0- simplex, then v D v' ^ 0. 

Proof. As before, suppose that v D v' ^ and that W(j) D W(Y) = 0. To achieve the latter 
requires that we apply the Folding Lemma and truncate the common initial segment of the 
resulting rays. This does not affect v or v', and modifies 7 and 7' in only finitely many 1-cubes. 

In case K = 0, the claim follows from the previous discussion. The hypothesis says that for 
all r > 0, there are at most K hyperplanes that cross S r in more than one 1-cube. Suppose that 
v, v' do not belong to any common simplex. Let H r be the hyperplane dual to the r th 1-cube 
of 7, and define H' T analogously for 7'. The there exists R,N > such that, for all r > R, the 
hyperplane H r does not cross H' N . Also, we can choose R such that, for all r > 0, there are at 
most R hyperplanes U that cross H r and H' r . 

Each 0-cube c € S r is separated from x by at least r hyperplanes. Let Q r ,Q' r be the initial, 
length-r segments of 7, 7' respectively, emanating from x a . Let D r be a minimal-area disc 
diagram bounded by Q r S r (Q' r )~ 1 . Since 7 and 7' have no common dual hyperplanes, every 
dual curve in D r travels from Q r or Q' r to S r . Without modifying x Q , j(r), j'(r) or v, v', we 
may change Q r , Q' r so that no two dual curves in D r emanating from Q r cross, and no two dual 
curves emanating from Q' r cross. See Figure [T3J Let u r be the number of dual curves in D r 
that start and end on S r , so that |5y| = 2r + 2u r . 



Let c € S r be the 0-cube in S r n N(H' N ) that is separated from j'(r) by each H[ with 
< i < r, as shown in Figure [TH1 Then there is a path in the image of D r joining c to x a that 
crosses only N of the dual curves mapping to hyperplanes Hi: simply travel along the carrier 
of the dual curve mapping to H^, until arriving at ^'{N — 1). Then travel along 7' to 
x a . Hence every dual curve in D r separating c from x Q maps to a hyperplane that crosses Hq. 
Thus u r > r — R — N for all r > 0, and thus \S r \ — d x (7(r), 7'(r)) is unbounded as r — > 00, a 
contradiction. We conclude that v and u' either intersect or lie in a common simplex. □ 

Lemma 6.7. Suppose that there exist M,N € K such that, for all r > 0, the rays 7,7' satisfy 
div(7,7')(r) < 2Nr + M. Then N > r](v,v'). 

Proof. First fix r > 0, and let S r be a shortest r-avoiding path joining 7(7-) to "f'(r), so that 
\S r \ < 2A^r + M. Let k = \%-~\ ■ Let S r = P\ . . . PJy be a concatenation of combinatorial paths 
such that each P[ has length at most 2r + k, and ||-Pj r | — \Pj\\ < 1 for all In other words, 

\s 

subdivide S r into N paths, each of length as close as possible to 

For 1 < i < N, let be the terminal 0-cube of P[, let fo(r) = j(r) , /jv (r) = 7'(r). 

Let Qj(r) be a geodesic segment joining fi(r) to x G , for < i < n, so that Qo{r),QN(r) are 
hyperplane-equivalent to the initial length-r segments of 7,7' respectively. 

Let U(r) be the number of hyperplanes crossing both Qi(r) and Qj + i(r). Let Pi(r) be the 
number of hyperplanes dual to at least 2 1-cubes of P[. Then 2r — U(r) + 2pj(r) < 2r + fc, 




Figure 13: The diagram D r showing that either r](v,v') < 1 or u r — > 00. 
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so that 2ti(r) > 2pi(r) — k. By Konig's lemma, there are combinatorial geodesic rays 7«, for 
1 < i < N, such that 7i(r) = /i(r) for arbitrarily large values of r. If is unbounded 

as r — > oo, then 7i,7i+i have infinitely many common hyperplanes, and thus the associated 
simplices Vi,Vi+i C <9 A X satisfy rj(vi,Vi+i) < 1. If ti{r) is uniformly bounded as r — > oo, then 
so is Pi(r), and thus P%{r) fails to be a geodesic segment by a uniformly bounded number of 
1-cubes, whence we can take ?7(uj,Uj+i) < 1 by Lemma 16.61 Hence there is a simplex path of 
length at most N joining v to v' . Indeed, if tj(r) is uniformly bounded, then either «j n Uj+i is 
nonempty, or Uj and Uj+i belong to a common simplex. □ 

6.2.1. Linear divergence of rays. X has weakly uniformly linear divergence if there exists A > 
such that, for all xo € X° and for all combinatorial geodesic rays 7,7' with 7(0) = 7 ; (0) = xq, 
we have div(7, 7')( r ) < Ar + 73 for all r > 0, where -B (but not .A) depends on 7 and 7'. 

Theorem 6.8. Let X 6e strongly locally finite. Then <9 A X is bounded if and only if X has 
weakly uniformly linear divergence. 

Proof. Suppose there exists A < 00 such that rj(v,v') < A for all simplices v,v' of <9 A X. By 
Lemma [6.5l if 7,7' are rays emanating from xq, then div(7,7')(r) < 2{A + \)r-\-B for all r > 0. 
Conversely, suppose that for some A6l, and for each 7,7', there exists B£K such that the 
above inequality holds for all r > 0. Then by Lemma [6 .61 we have rj(v, v') < A + 1 for all visible 
simplices v,v' . 

Therefore, it suffices to show that rj(v,v') is uniformly bounded as v,v' vary over the set 
of visible simplices if and only if the graph (c^X) 1 has finite diameter. First, suppose there 
exists D < 00 such that, for all visible simplices v, v' , we have r](v,v') < D. Let u, v! be 0- 
simplices. Then, by Theorem l3.19l there exist visible simplices v, v' with u C v and u' C v'. Let 
v = Vq, vi, . . . , Vd = v' be a simplex-path joining v to v' , where d < D. For < i < d — 1, let Wi 
be a 0-simplex of Uifluj+i. Then is adjacent to Wi + i for < i < d— 1. Moreover, wo and u lie 
in fo and are thus adjacent; similarly, Wd-i and u' are adjacent, so that u and are at distance 
at most d— 1+2 < D+l in (c^X) 1 . On the other hand, suppose that diam(9 A X) < D < 00. Let 
v,v' be simplices. Let u C t>, -u' C t>' be 0-simplices. Let P : [0, d] — >• (^X) 1 be a combinatorial 
path, where PrO) = u and P(d) = u' , and d < D. For each i, let = + 1)] be a 

1-simplex of P. Then v, sq, s±, . . . , Sd—i, v' is a simplex-path of length d + 2 joining v to v', 
whence rj(v,v') < diam(9 A X) + 2. □ 

6.2.2. Divergence of combinatorial geodesies. Recall that div(a, 6, c; p) is the divergence of the 
points a, b € X 1 with respect to the standard path-metric, the basepoint c, and the linear 
function p. It follows from the proof of Theorem 16.81 that the bi-infinite combinatorial geodesic 
7 : R — > X has linear divergence if and only if the simplices of <9 A X represented by the rays 
7((— 00, 0]) and 7([0, 00)) belong to the same component of 3 A X. Note that if, for some function 
/ : M + — > M + , the divergence div(a(r), a(—r), a(0); p) of the combinatorial geodesic a : R — > X 
exceeds f(r), then the divergence div(X, p)(r) of (X, d x ) exceeds f(r). The next observation 
is a consequence of the proof of Theorem 16.81 

Corollary 6.9. Let X be strongly locally finite. Let a : R — ¥ X be a bi-infinite combinatorial 
geodesic. Let v~,v + be the simplices of <9 A X represented by the rays 7_ = oo,0]) and 
7+ = a([0, 00)). The simplices v~ and v + lie in different components of <9 A X if and only if 
the divergence of the geodesic a is super-linear, with respect to the combinatorial metric d x . In 
particular, if either 7+ or 7_ is rank-one, then a has super-linear divergence. 

Proof. By the proof of Theorem 16.81 div(7_, 7 + )(r) is at most linear if and only if v~,v + lie 
in the same component of <9 A X. Hence, if v~ and v + lie in the same component of <9 A X, then 
for all r > 0, there is an r-avoiding path P r of length at most Ar + B joining 7— (r) to 7+(r). 
Thus drv(a(r) , a(-r) , a(0); Cr - D) < Ar + B for any C < 1,D > and for all r > 0, i.e. a 
has linear divergence with respect to the combinatorial metric. 
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Conversely, suppose that there exist 0<C<1,D>0 such that for all r > 0, the preceding 
inequality holds. Then 7 + (-^^) and 7_(^j^) are joined by an r-avoiding path P r — > X, for 
each r > 0, with |P r | < Ar + B. Let Q r be the subpath of 7 joining 7+(r) to 7 + (-^j I ) and let 
Q^. be the subpath of 7_ joining 7_ to 7 _(r). Then Q r P r Q' r is an r-avoiding path joining 

7_l_(r) to 7-(r), so that 

div( 7+ , 7 _)(r) < \Q r \ + \Q' r \+Ar + B= (2(C~ l - 1) + A) r + B + 2ZXT 1 , 

and f , 7/ lie in the same component of <9 A X. □ 

6.3. Divergence of cubulated groups. Let the group G act properly, essentially, and co- 
compactly on the combinatorially geodesically complete CAT(O) cube complex X. Denote by 
div(G, p){r) the divergence of G with respect to the word- metric arising from some finite gener- 
ating set and with respect to the linear function p. The following is an immediate consequence of 
rank-rigidity and |KL98l Proposition 3.3], and the fact that nontrivial product decompositions 
of X correspond to nontrivial join decompositions of <9 A X and TX. 

Theorem 6.10. LetG act properly, cocompactly, and essentially on the combinatorially geodesi- 
cally complete CAT(O) cube complex X. IfTX is bounded, then G has linear divergence if and 
only i/rX decomposes as the join of two infinite proper subgraphs (i.e. <9 A X decomposes as the 
simplicial join of two proper subcomplexes). Otherwise, G has at least quadratic divergence. 

It also appears as though the techniques used to prove Theorem 16.81 can be brought to bear 
on the question of when the divergence of G is at most quadratic. 
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